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