Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых приведена в таблице. Укажите самый короткий путь между пунктами А и D (при условии, что передвигаться можно только по построенным дорогам).
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых приведена в таблице.
Укажите самый короткий путь между пунктами А и D (при условии, что передвигаться можно только по построенным дорогам).
Гость
Ответ(ы) на вопрос:
ГостьA-C-D
от А до С - 1
от С до D - 1
1+1=2 - кратчайшее расстояние между пунктами А и D
Очевидно, что 2 - это и есть тот самый короткий путь, т.к. передвигаться можно только по построенным дорогам, и любая дорога больше или равна 1.
Не нашли ответ?
Похожие вопросы