зрения расстояния нам проще пройти напрямую из точки А в точку Б, как решить эту задачу с помощью теории графов, если дороги есть между любыми двумя городами? На мой взгляд, условие слишком расплывчатое. Следует ли считать решением путь в обход, который по длине будет намного дольше, но с минимальным расстояниями между городами (хотя этих сегментов будет много)?
города - узлы графа, расстояния между узлами - вес ребер... ищем кратчайший путь между двумя узлами
Обсуждают сегодня