Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых приведена в таблице.
Укажите самый короткий путь между пунктами А и D (при условии, что передвигаться можно только по построенным дорогам).
Укажите самый короткий путь между пунктами А и D (при условии, что передвигаться можно только по построенным дорогам).
More Questions From This User See All
Answers & Comments
от А до С - 1
от С до D - 1
1+1=2 - кратчайшее расстояние между пунктами А и D
Очевидно, что 2 - это и есть тот самый короткий путь, т.к. передвигаться можно только по построенным дорогам, и любая дорога больше или равна 1.