База ответов ИНТУИТ

Базовые и "продвинутые" алгоритмы для школьников

<<- Назад к вопросам

Длина пути в графе - это

(Отметьте один правильный вариант ответа.)

Варианты ответа
количество пройденных ребер
сумма весов ребер пути(Верный ответ)
сумма по столбцу матрицы достижимости
Похожие вопросы
Поток в графе зависит
Число ребер в графе определяет
Связи в графе носят название
В условии допустимости для потока в графе используется
Число вершин в графе носит название
Какие условия должны быть выполнены для потока в графе?
Каких ребер не должно быть в графе для применения алгоритма Дейкстры?
Для нахождения остовного леса минимального веса в данном графе используется
Поиск в глубину требует хранения пути
Если ребра в пути не повторяются, такой путь является