Нахождение пути между двумя станциями из трех маршрутов - PullRequest
0 голосов
/ 17 марта 2019

Используя карту, мне нужно найти путь между двумя станциями.

Например, если пользователь говорит, что он / она находится в Лоуренс и хочет перейти к Eglinton , вывод должен быть "Lawrence, 100, 30, Kennedy, 19, Eglinton".

Нет проблем с использованием доступного кода, такого как алгоритм Дейкстры или алгоритм поиска A * (который, вероятно, является лучшим для того, что мне нужно, не уверен). Но мне нужно использовать некоторый тип массива, очереди или списка. Будет ли работать эта реализация карты? Или я должен создать матрицу?

String ThreeArray[][] = new String [2][7];
ThreeArray[0][0] = "140";
ThreeArray[0][1] = "134";
ThreeArray[0][2] = "Lawrence";
ThreeArray[0][3] = "100";
ThreeArray[0][4] = "30";
ThreeArray[0][5] = "Summerhill";
ThreeArray[0][6] = "Warden";
ThreeArray[0][7] = "Broadview";
ThreeArray[1][0] = "Chester";
ThreeArray[1][1] = "Kennedy";
ThreeArray[1][2] = "19";
ThreeArray[1][3] = "Eglinton";
ThreeArray[2][0] = "Donalds";
ThreeArray[2][1] = "Davisville";
ThreeArray[2][2] = "Yorkdale";
ThreeArray[2][3] = "Midland";

Ответы [ 2 ]

0 голосов
/ 17 марта 2019

Просто попробуйте создать список смежности в Java для решения проблем с графами.

0 голосов
/ 17 марта 2019

Это может пригодиться: https://www.baeldung.com/java-graphs. Вы можете представить свои данные в виде графика и затем применить любую формулу, которая вам подходит для расчета расстояний.

...