ОБЪЯСНИТЕ, ПОЖАЛУЙСТА РЕШЕНИЕ ДАННОЙ ЗАДАЧИ: "Между населёнными пунктами А, В, С, D, Е, F...

0 голосов
19 просмотров

ОБЪЯСНИТЕ, ПОЖАЛУЙСТА РЕШЕНИЕ ДАННОЙ ЗАДАЧИ:
"Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет).
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам)."


image

Информатика (28 баллов) | 19 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Проще всего таблицу изобразить в виде графа и выбрать нужный вариант.
Для этой задачи ответ - 5


image
(13.9k баллов)
0

Спасибо! С Вашей помощью я разобралась с данной темой!

0

Поздравляю! Успехов!