Вопросы с тегом «dijkstra»

17
Алгоритм определения самого быстрого маршрута?

Допустим, мы едем с 1 по 5. Самый короткий маршрут будет 1-4-3-5 (всего: 60 км). Мы можем использовать алгоритм Дейкстры для этого. Теперь проблема в том, что самый короткий маршрут не всегда самый быстрый из-за пробок или других факторов. Например: Известно, что 1-2 часто бывают пробки, поэтому...

12
Прав ли я относительно различий между алгоритмами Флойда-Варшалла, Дейкстры и Беллмана-Форда?

Я изучал эти три, и я излагаю свои выводы из них ниже. Может ли кто-нибудь сказать мне, достаточно ли я их понял, или нет? Спасибо. Алгоритм Дейкстры используется только тогда , когда у вас есть один источник , и вы хотите знать , наименьший путь от одного узла к другому, но не может в таких...

9
Намерен ли Дейкстра на модуляризацию кода, когда писал о разделении интересов?

Сначала я прочитал отрывок из статьи Эдсгера В. Дейкстры 1974 года «О роли научной мысли»: Позвольте мне попытаться объяснить вам, что на мой вкус характерно для всего разумного мышления. Дело в том, что человек желает углубленно изучать аспект своего предмета изолированно ради своей собственной...