Между населёнными пунктами А, B, C, D E F построены дороги протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами А и D (при условии что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.
1. Рассматриваем возможные пути из А в D: A-B-D (8+3=11), A-C-D (3+3=6), A-C-E-D (3+4+1=8). 2. Сравниваем длины путей: 11, 6, 8. 3. Кратчайший путь имеет длину 6.