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 ...

Question

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 (при условии, что передвигаться можно только по построенным дорогам).

---

Comments

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

---

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

Answer 1

Путь напрямик равен 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

Comments

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

---

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

---

ох

---

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