Вопросы с тегом «shortest-path»

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

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

8
Отрицательные веса с использованием алгоритма Дейкстры
Я пытаюсь понять, почему алгоритм Дейкстры не работает с отрицательными весами. Читая пример кратчайших путей , я пытаюсь понять следующий сценарий: 2 A-------B \ / 3 \ / -2 \ / C С веб-сайта: Предполагая, что все ребра направлены слева направо. Если мы начнем с A, алгоритм Дейкстры выберет ребро …

16
Кратчайший путь коня на шахматной доске
Я готовился к предстоящему соревнованию по программированию и наткнулся на вопрос, который меня совершенно сбил с толку. Тем не менее, я чувствую, что эту концепцию я должен изучить сейчас, а не скрещивать пальцы, что она никогда не придет в голову. В основном это фигура коня на шахматной доске. У вас …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.