Pytania otagowane jako dijkstra

5
Algorytm określający najszybszą trasę?
Powiedzmy, że jedziemy od 1 do 5. Najkrótsza trasa to 1-4-3-5 (łącznie: 60 km). W tym celu możemy użyć algorytmu Dijkstry . Problem w tym, że najkrótsza trasa nie zawsze jest najszybsza z powodu korków lub innych czynników. Na przykład: Wiadomo, że 1-2 mają częste korki, dlatego należy tego unikać. …
17 graph  dijkstra 


6
Czy Dijkstra zamierzał modularyzować kod, pisząc o rozdzieleniu problemów?
Najpierw przeczytałem fragment artykułu Edsgera W. Dijkstry z 1974 r. „O roli myśli naukowej”: Pozwól, że wyjaśnię ci, co według mojego gustu jest charakterystyczne dla każdego inteligentnego myślenia. Chodzi o to, że chce się dogłębnie przestudiować aspekt przedmiotu w oderwaniu dla własnej spójności, cały czas wiedząc, że zajmuje się tylko …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.