Рубрики

Алгоритмы | График Минимальное остовное дерево | Вопрос 4

В графе, приведенном в приведенном выше вопросе, каков минимально возможный вес пути P от вершины 1 до вершины 2 в этом графе, чтобы P содержало не более 3 ребер?
(А) 7
(Б) 8
(С) 9
(D) 10

Ответ: (Б)
Объяснение: Путь: 1 -> 0 -> 4 -> 2
Вес: 1 + 4 + 3
Тест на этот вопрос

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

Алгоритмы | График Минимальное остовное дерево | Вопрос 4

0.00 (0%) 0 votes