Witam, mam zrobić program szukający najkrótszej ścieżki w grafie za pomocą algorytmu Dijkstra.
Program ma pobierać od użytkownika n wierzchołków w formie współrzędnych x,y i następnie od wybranego punktu wyświetlić najkrótsze ścieżki do pozostałych.
Praktycznie nie programuje i możliwe, że moje pytania będą łatwe, ale nie znalazłem odpowiedzi w internecie.
-
W jaki sposób najprościej pobrać dane jako dwie współrzędne, by zbudować z nich graf? Wystarczy zrobić dwie tablice jedna dla x druga y?
-
Jakie będą wagi? Będą nimi odległości między punktami ze wzoru sort(x2-x1)^2+(y2-y1)^2?