Хорошо, я пытаюсь написать базовую программу, которая может помочь пользователю найти ближайший способ передвижения из точки А в точку Б в сети метро. В настоящее время я пишу это на Java, и у меня есть три класса: класс станции, класс маршрута и класс управления. Идея состоит в том, что объект Route хранит ограниченное количество объектов Station в списке массивов, который фактически имитирует один маршрут метро, который содержит точное количество станций. Кроме того, объект Station, который может хранить несколько объектов Route, а также транзитную станцию метро, расположенную на нескольких маршрутах одновременно. Часть, над которой я работаю, состоит в том, чтобы позволить пользователю войти в его станцию отправления и станцию назначения, после чего программа распечатает список станций, которые им нужно было передать (должно быть как можно меньше), чтобы прибыть на свою станцию. место назначения. В настоящее время я весьма поражен поиском хорошего алгоритма для выполнения этой части программы, и я не могу понять, как написать код, который может выполнить эту задачу в сложной сети. Так что если у кого-то есть идеи, пожалуйста, объясните мне это. Спасибо.