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

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

17 graph  dijkstra 

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

12 algorithms  graph  dijkstra 

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

9 design  source-code  separation-of-concerns  modularization  dijkstra