Рубрики

Алгоритмы | График кратчайших путей | Вопрос 12

Справедливо ли следующее утверждение о кратчайших путях?
Для данного графа предположим, что мы вычислили кратчайший путь от источника ко всем остальным вершинам. Если мы изменим график так, что веса всех ребер станут двойными от исходного веса, то кратчайший путь останется таким же, только общий вес изменений пути.
(A) Правда
(B) Неверно

Ответ: (А)
Объяснение: кратчайший путь остается тем же. Это похоже на то, что если мы изменим единицу расстояния от метра до километра, кратчайшие пути не изменятся.
Тест на этот вопрос

Рекомендуемые посты:

Алгоритмы | График кратчайших путей | Вопрос 12

0.00 (0%) 0 votes