Определите длину кратчайшего пути между пунктами А и С. Передвигаться можно только по дорогам, протяженность которых указана в таблице.

Посмотрим на таблицу расстояний между пунктами. Путь напрямую из A в C: 7. Теперь посмотрим, есть ли более короткий путь через другие пункты: - A -> B -> C: 2 + 5 = 7. - A -> D -> C: 4 + 2 = 6. Таким образом, самый короткий путь: A -> D -> C, длина которого равна 6.