Между населёнными пунктами a, b, c, d, e построены дороги, протяжённость которых (в километрах) в таблице.
определите длину кратчайшего пути между пунктами a и d. передвигаться можно только по дорогам, протяжённость которых указана в таблице.
выберите один ответ:
1. 8
2. 10
3. 7
4. 9
Строим граф(см. вложение)
ответ: 4) 9