Cześć
Jestem w trakcie (a raczej na początku :D) pisania pewnego algorytmu ale niestety nie od której strony to ugryźć.
Muszę napisać algorytm liczący najkrótszą drogę międzzy podanymi punktami. Program pobiera od użytkownika rozmiar (ilość kolumn i wierszy), punkt startowy i końcowy, wagi dla każdego pola.
Czytałem że należy użyć w tym zadaniu m. in algorytm djikstry, kopiec i listę, niestety nie wiem jak poprawnie to zaimplementować. Stworzyłem taką strukturę:
struct str{
int wspx;
int wspy;
int indeks;
int koszt_dojscia;
int waga;
} pole[100];
zgodnie z tym co przecztałem w internecie ustawiam koszt_dojscia w każdym obiekcie pole na bardzo dużą wartość. Nie rozumiem jednak co mam robić dalej. Jak mam przesuwać się po tych polach(wg jakiej zasady) ,gdzie zapisywać obliczone odległości i co mam robićz polami które już obliczyłem?
z góry dzięki za pomoc
pozdrawiam