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

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

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


image

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

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

Архангел (142k баллов)
10,984,878 вопросов
13,471,016 ответов
8,518,553 комментариев
4,909,216 пользователей