Najkrótsza ścieżka w mieście.

Program liczy i ilustruje najkrótszą drogę między dwoma wybranymi szczytami w grafie. Obszar zastosowania, na przykład, obliczyć najkrótszą drogę między miejscowościami na mapie. Wprowadzenie matrycy wagi reber odbywa się zarówno z pliku, jak i ręcznie w tabeli. Wynik wyniku jest widoczne, a program oblicza odległość od pierwszego wybranego szczytu do wszystkich istniejących szczytów w wykresie. Wynik można zapisać w pliku *.txt.