Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых ( в километрах ) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.
![](/files/48/50/80/6e242771ebc033749dfb1eb1e3bd4426.png)
Ответ
5/5
(1 оценка)
1
Мозг
Отвечающий
Решим эмпирически. В качестве языка использую Haskell.
Таблица описывается функцией ways.
Вызов main 'A' 'F' выдаст длину кратчайшего пути.
Ответ: Кратчайший путь A-C-D-E-F. Его длина – 11.