Рубрики

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

Является ли следующее утверждение действительным?

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

Ответ: (Б)
Пояснение: может быть более одного пути с одинаковым весом. Рассмотрим путь с одним ребром веса 5 и другой путь с двумя ребрами весов 2 и 3. Оба пути имеют одинаковые веса.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes