Контрольные задания > Использование графов при решении задач
Задача 1
Между населёнными пунктами А, В, С, D, Е построены дороги,
протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами А и D.
Передвигаться можно только по дорогам, протяжённость которых
указана в таблице. Каждый пункт можно посетить только один раз.
Вопрос:
Использование графов при решении задач
Задача 1
Между населёнными пунктами А, В, С, D, Е построены дороги,
протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами А и D.
Передвигаться можно только по дорогам, протяжённость которых
указана в таблице. Каждый пункт можно посетить только один раз.