В графе, приведенном в предыдущем вопросе, каков минимально возможный вес пути P от вершины 1 до вершины 2 в этом графе, чтобы P содержало не более 3 ребер?
(А) 7
(Б) 8
(С) 9
(D) 10
Ответ: (Б)
Пояснение: см. Вопрос 2 http://espressocode.top/data-structures-and-algorithms-set-25/
Тест на этот вопрос
Рекомендуемые посты:
- ВОРОТА | GATE CS 2010 | Вопрос 58
- ВОРОТА | GATE CS 2010 | Вопрос 59
- ВОРОТА | GATE CS 2010 | Вопрос 60
- ВОРОТА | GATE CS 2010 | Вопрос 61
- ВОРОТА | GATE CS 2010 | Вопрос 62
- ВОРОТА | GATE CS 2010 | Вопрос 65
- ВОРОТА | GATE CS 2010 | Вопрос 64
- ВОРОТА | GATE CS 2010 | Вопрос 65
- ВОРОТА | GATE CS 2010 | Вопрос 65
- ВОРОТА | GATE CS 2010 | Вопрос 57
- ВОРОТА | GATE CS 2010 | Вопрос 56
- ВОРОТА | GATE CS 2010 | Вопрос 45
- ВОРОТА | GATE CS 2010 | Вопрос 65
- ВОРОТА | GATE CS 2010 | Вопрос 48
- ВОРОТА | GATE CS 2010 | Вопрос 49
0.00 (0%) 0 votes