Отчет и программа прилагается, программа на C++ WinFroms Visual Studio.
ОПИСАНИЕ ЗАДАНИЯ:
В программе после создания графа управление передается пользователю, должно быть реализовано меню примерно из таких пунктов:
1. Поиск кратчайшего пути от одной вершины к другой (если он есть).
2. Поиск кратчайшего расстояния от одной вершины ко всем другим.
3. В графе найти максимальное расстояние между всеми парами вершин.