Пункт отправления | Пункт назначения | Расстояние |
---|---|---|
A | B | 2 |
B | C | - |
A | C | - |
A | D | 8 |
D | C | 1 |
A | E | - |
E | C | 3 |
Чтобы найти кратчайший путь из пункта А в пункт С, рассмотрим возможные варианты:
Таким образом, единственный возможный путь из пункта А в пункт С - это путь через пункт D. Этот путь равен 9.
Ответ: 9