Нужно подробное решение
населённые пункты а, в, с, d соединены дорогами. время проезда на автомобиле из города в город по соответствующим дорогам указано в таблице:
турист, выезжающий из пункта а, хочет посетить все города за кратчайшее время. укажите соответствующий маршрут.
а) abcd
б) acbd
в) adcb
г) abdc
т.к. нам нужен самый кратчайший путь то ответ будет г)ABCD
Объяснение:
по таблице мы выстраиваем схему, по которой ориентируемся и состовляем пути, я отметил на схеме разными цветами пути. Надеюсь