Решите номер 4.Есть вложение.

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

Решите номер 4.Есть вложение.


image

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

Обычный граф. Определяем пути между вершинами по ребрам.
AD - 6, AC - 10, CD - 8, CB - 9, DB - 12, AB - 19.
Ответ: наиболее удалены друг от друга пункты A и B. Минимальное расстояние равно 19 - это вариант 4)

(142k баллов)