Динамическое программирование, алгоритмы на графах

Теория графов содержит огромное количество определений, теорем и алгоритмов.Это происходит потому, что такие задачи могут быть переформулированы в терминах теории графов.Алгоритмы, использующие решение дополнительных подзадач.Основные определения теории графов.Поиск пути между парой вершин невзвешенного графа.Пути минимальной длины во взвешенном графе.Студентка Старовойтова А.Ю.Именно такие проблемы рассматриваются в данной работе.В дальнейшем решение этой подзадачи берется из таблицы.Приведем программу для решения этой задачи.