Чтобы найти длину кратчайшего пути между пунктами A и F через пункт E, можно воспользоваться графическим способом, построив граф дерева. 3 Для этого нужно расположить перечисленные вершины по кругу и соединить их дорогами, указанными в таблице. 5

Также можно последовательно находить длину самого короткого маршрута до каждого из пунктов и выбирать тот пункт, кратчайший маршрут до которого будет самым коротким, до тех пор, пока выбранным не окажется конечный пункт F. 2 Результаты нужно записывать в таблицу. 2

Ещё один вариант решения — пропустить пункты, которые в текущем рассматриваемом пути уже были, для получения минимального результата. 4

Пример решения задачи можно найти на сайте bolshoyvopros.ru. 1 Там указано, что из маршрутов, не проходящих через пункт E, самый короткий проходит через пункты A — C — D — F по дорогам AC — CD — DF и имеет длину 15 км. 1