A B C D E F Z A 3 7 29 B 3 2 C 7 2 4 7 14 D 4 99 11 E 7 99 5 F 14 11 5 5 Z 29 5 ...

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

A B C D E F Z
A 3 7 29
B 3 2
C 7 2 4 7 14
D 4 99 11
E 7 99 5
F 14 11 5 5
Z 29 5
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).


image

Информатика (28 баллов) | 122 просмотров
0

Лучше сделайте фотографию

0

Если пытаетесь изменить это условие, поставьте точки, подчерки или минусы, где нет ничего

Дан 1 ответ
0 голосов

Путь напрямик равен 29
Если не напрямик, то придётся проехать через С и F (это можно увидеть, нарисовав граф)
До С кратчайший путь равен 3 + 2 = 5 (через B)
Пути от C до F:
C - F - 14
C - D - E - F - >100
C - E - F - 12
C - D - F - 15
(кратчайший - 12)
Затем - от F до Z (5)
5 + 12 + 5 = 22 < 29
Ответ: 22

(9.5k баллов)
0

можно график?

0

Не график, а граф

0

ох

0

мне нужен график