Вопрос: рассмотрим ориентированный граф с 5 вершинами. Пусть Дейкстра
алгоритм выдает кратчайшие пути от узла s ко всем остальным узлам, как показано
на рис. 1. Пусть вес ребра (x, t) увеличится и примем все узлы
каким-то образом получить эту информацию. Как узлы изменяют алгоритм Дейкстры
сделать минимальные пересчеты? Предоставить окончательное решение в
Форма «Узел s запускает алгоритм Дейкстры, инициализируя S как и поддерживая список (<каждый узел>) как.»
Мой вопрос ... Разве это не вопрос с подвохом, потому что все, что он сделает, это увеличит кратчайший путь от s до t вправо?
хорошо, так что моя картинка не работает
но это работает примерно так:
s-> y-> x-> т
y также указывает на z.
y-> г
это стрелки в одну сторону.