Мне интересно, если алгоритм Дейкстры будет работать правильно, если на неориентированном графе есть более одного прямого соединения.
например:.
Я хочу использовать Dijkstra для поиска самого быстрого пути, но есть дополнительное условие. Сумма всех дополнительных_данных на ребрах не может быть >= x. Итак, если вышло, что край с весом: 3 был неправильным, моя программа попыталась бы с 2-м краем.
изменить:
Моя задача - найти самый быстрый путь при дополнительном условии, что сумма additional_data
по краям не может быть выше x. Не могли бы вы рассказать мне, как справиться с этой проблемой?
edit2: (настройка на щедрость)
Я занимаюсь поиском интернета до тех пор, пока не найду ссылку . Там объясняется, как делать то, о чем я прошу. ( верхний промежуточный acapite)
Я пытаюсь использовать его как-то уже 2 дня, но я беспокоюсь, что не понимаю этот алгоритм правильно. Я хотел бы попросить некоторых из вас помочь мне с этой проблемой, объяснив мне немного больше на примере (несколько первых шагов). Вот пример: