Введение в 最短経路計算機
Это приложение для расчета кратчайшего маршрута с использованием метода Дейкстры.
Например, карта маршрутов называется сетью, каждая станция на ней — узлом, а пути, соединяющие станции, — линиями.
- После запуска сначала зарегистрируйте все узлы, существующие в этой сети, затем нажмите «Далее».
- Установите узел начальной точки и узел точки назначения на следующем экране.
-Далее будет отображен список узлов, которые будут начальной точкой линии, поэтому выберите их по порядку сверху.
・При выборе будет отображаться список линий с этим узлом в качестве начальной точки и другими узлами в качестве конечной точки. Выберите линию, которая фактически заканчивается начальной точкой и соседним узлом, и на следующем экране введите стоимость и (при необходимости) ) Введите примечания.
Линия: «Начальная точка ⇒ Конечная точка (соседний узел)»
Кроме того, игнорируйте узлы (конечные точки), которые не прилегают к начальной точке в списке линий, не выбирая их.
- Разобравшись со всеми линиями, нажмите кнопку «Рассчитать» и отобразится кратчайший маршрут.
- Вы можете сохранять и загружать из меню.
Например, карта маршрутов называется сетью, каждая станция на ней — узлом, а пути, соединяющие станции, — линиями.
- После запуска сначала зарегистрируйте все узлы, существующие в этой сети, затем нажмите «Далее».
- Установите узел начальной точки и узел точки назначения на следующем экране.
-Далее будет отображен список узлов, которые будут начальной точкой линии, поэтому выберите их по порядку сверху.
・При выборе будет отображаться список линий с этим узлом в качестве начальной точки и другими узлами в качестве конечной точки. Выберите линию, которая фактически заканчивается начальной точкой и соседним узлом, и на следующем экране введите стоимость и (при необходимости) ) Введите примечания.
Линия: «Начальная точка ⇒ Конечная точка (соседний узел)»
Кроме того, игнорируйте узлы (конечные точки), которые не прилегают к начальной точке в списке линий, не выбирая их.
- Разобравшись со всеми линиями, нажмите кнопку «Рассчитать» и отобразится кратчайший маршрут.
- Вы можете сохранять и загружать из меню.
Читать ещё