Dyskusja:Algorytm Dijkstry

message: Na stronie źródeł: http://www.i-lo.tarnow.pl/edu/inf/utils/rozinf/pages/ol009.php (tutaj nowszy link CiaPan (Odp.) 18:47, 20 gru 2011 (CET)) wyraźnie jest napisane: "Gdyby przykładowy graf był grafem nieskierowanym, to najkrótszą ścieżką byłaby ścieżka 1 - 3 o koszcie 2".
Kolejnym zaprzeczeniem jest nastepne zdanie:
"W przełożeniu na praktykę może służyć do znalezienia najlepszej trasy między dwiema zadanymi miejscowościami."
Nie biore pod uwage dróg jednokierunkowych, ponieważ:
- stosunek takich dróg do dróg dwukierunkowych jest niewielki;
- autor pisze o znalezieniu trasy pomiędzy miejscowościami, gdzie naogół nie wystepują drogi jednokierunkowe.
thread_title: Untitled

message: czy nie sądzicie że w pseudo kodzie algorytmy jest niepotrzebny "poprzednik" i zbiór S?
--pzdr, Paweł Pieńkowski (dyskusja) 23:04, 14 maj 2008 (CEST)
thread_title:  kod algorytmu 

message: Przepisałem artykuł, głównie tłumacząc angielską wiki, choć nie całkiem na ślepo. Poprawiłem pseudokod. Wywaliłem linki zewnętrzne - jeden nie działał (update: jednak działa, przywróciłem), drugi prowadził do artykułu, który na Wiki nie miałby nawet statusu słabego zalążka. Dorzuciłem zamiast nich źródła i link do dobrego, moim zdaniem, wykładu o tym algorytmie. Jakby ktoś miał linka do implementacji w C++/Javie/innym nowożytnym języku, zapraszam :)
Sub-woofer (dyskusja) 00:45, 24 maj 2008 (CEST)
Tłumaczenie pseudokodu? Co to za dziwaczny pomysł.....
thread_title:  reforma 

message: Dział Złożoność i Implementacja zawierają sprzeczne informację. Proponuje je połączyć w jeden i poprawić
Problem rozwiązany, sekcja implementacja usunięta (to nie moja zasługa, ktoś to anonimowo zrobił). BDFHJK  śmiało pisz 21:48, 7 gru 2010 (CET)
thread_title:  zloznosc 

message: Wydaje mi się, że stwierdzenie "Algorytm Dijkstry, opracowany przez holenderskiego informatyka Edsgera Dijkstrę, służy do znajdowania najkrótszej ścieżki z pojedynczego źródła w grafie o nieujemnych wagach krawędzi" jest nie do końca prawdziwe. Niby dlaczego nie może być wag ujemnych? Być może autorowi chodziło o to, że nie może być w grafie cykli ujemnych. Wówczas się zgodzę. Ale jeśli nie ma cykli ujemnych (chociaż niektóre wagi są ujemne), to algorytm Dijkstry można śmiało zastosować. Oczywiście w grafach nieskierowanych gdy krawędź jest ujemna to automatycznie istnieje cykl ujemny. Ale w grafach skierowanych to każda krawędź może być ujemna byle tylko, jak wspomniałem, nie występowały cykle ujemne. A jeśli ktoś twierdzi, że jest inaczej to bardzo proszę o przykład takiego grafu.
Krzysztof.math (dyskusja) 16:22, 18 lis 2015 (CET)
replies: text: W artykule jest dobrze. Krawędzie o ujemnych wagach mogą spowodować, że zmienią się ścieżki dostępu do już przejrzanych wierzchołków (tych, które są już poza kolejką Q), a to wypaczyłoby sens działania algorytmu. Oto prosty przykład:

text: Do wierzchołka B Algorytm Dijkstry wyznaczy drogę bezpośrednio z A, zamiaz przez D i C.

text: PS: Wiem, że pisząc ten komentarz trochę bawię się w archeologa, jednak sprawę uznałem za ważną na tyle, że warto to sprostować. :-) Pozdrawiam (dyskusja) 11:33, 19 wrz 2016 (CEST)
thread_title:  "…nieujemnych wagach krawędzi" czy oby na pewno?