В алгоритмах визначення найкоротшого шляху в графі між двома вершинами може відшукуватися:Позначте всі правильні відповіді.

Тест на тему "Графи (11 клас профільий рівень всі питання)"

Варіанти відповідей:

Натисни на цю кнопку щоб побачити правильну відповідь

Правильна відповідь виділена іншим кольором. Якщо правильних відповідей декілька, то всі вони будуть виділені іншим кольором.

- 1 шлях з мінімальною кількістю вершин і ребр
- 2 шлях з мінімальною кількістю ребр
- 3 шлях з мінімальною кількістю вершин
- 4 шлях із мінімальною сумою ваг ребр