Question

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

Answer 1

Все пути между от A до F:

• ABCDF = 9
• ABCEF = 14
• ACDF = 7 - ответ.
• ACEF = 12
• AF = 16