Wszystko

Najnowsze

Archiwum

Noct
Noct
  • 7
To uczucie gdy szukasz how-to jakiegoś p--------o algorytmu na yt, bo coś ci się chrzani. Znajdujesz fajny tutorial, tylko że koleś gada z takim akcentem, że ciężko go zrozumieć, a w połowie filmu już się w ogóle nie p------i i zaczyna gadać w hindi.

#dijkstra #nieprogramowanie
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Wypok_spoko
  • 2
Mógłby mi ktoś powiedzieć dlaczego wyznaczenie drogi skądkolwiek do 'e' za pomocą tego algorytmu kończy się fiaskiem?
Tak jak na obrazku poniżej wyświetla się droga z 'd' do 'e'. Tylko ostatni punkt.
http://pastebin.com/KptjBstg

A w przypadku gdy chcę wyświetlić koszt drogi do 'e' to wywala błąd jak w komentarzu.
#programowanie #naukaprogramowania #python #algorytmy #dijkstra
Wypok_spoko - Mógłby mi ktoś powiedzieć dlaczego wyznaczenie drogi skądkolwiek do 'e'...

źródło: comment_Vr4SZNVPr4Flw7P9BnuXknKYNkiQJw7f.jpg

Pobierz
  • 5
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
frax
  • 2
@Wypok_spoko: Użycie jakiejś wartości za nieskończoność ogólnie działa nieźle, ale nie używałbym tego w Pythonie, gdzie możesz zawsze użyć czegoś w rodzaju distances.get(dest). Z wartością "nieskoczoną" zawsze są takie czy inne problemy. Ogólnie przypadek nieznalezienia ścieżki trzeba obsługiwać, niezależnie od tego, czy graf jest skierowany, czy nieskierowany.

Jeżeli chcesz, żeby graf był nieskierowany, to przejdź po prostu w pętli po listach sąsiedztwa, i jak znajdziesz krawędź u -> v
  • Odpowiedz