Метод Минти нахождения кратчайшего пути

Путь, построенный по методу Минти, будет кратчайшим.Рисунок 1 - Неориентированная сеть с заданными длинами дуг для нахождения кратчайшего пути.1 Постановка задачи о кратчайшем пути на сети.2 Описание метода Минти.Разработать пользовательский интерфейс программного продукта, реализующего метод Минти.Разработать рабочую версию программы для реализации метода Минти.Вершину-источник, от которой начнется поиск кратчайшего пути.Описанный алгоритм пригоден для построения кратчайших путей на неориентированных графах.Конюховский П.В. Математические методы исследования операций в экономике.2Сформулировать алгоритм реализации данного метода.