Рубрики

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

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

Учитывая график, в котором все ребра имеют положительные веса, кратчайшие пути, полученные с помощью алгоритма Dijsktra и Bellman Ford, могут отличаться, но вес пути всегда будет одинаковым.
(A) Правда
(B) Неверно

Ответ: (А)
Пояснение: Дейкстра и Беллман-Форд отлично работают для графа со всеми положительными весами, но это разные алгоритмы и могут выбирать разные ребра для кратчайших путей.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes