从三个路线中找到两个车站之间的路径答案

【问题标题】：Finding a path between two stations from three routes从三个路线中找到两个车站之间的路径
【发布时间】：2019-08-07 17:35:51
【问题描述】：

使用地图我需要找到两个车站之间的路径。

例如，如果用户说他/她在 Lawrence，并想去 Eglinton，则输出应为 "Lawrence, 100, 30, Kennedy, 19, Eglinton"。

使用 Dijkstra 算法或 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";

【问题讨论】：

标签： java data-structures dijkstra path-finding

【解决方案1】：

只需尝试在 Java 中创建邻接表来处理图形问题。

【讨论】：

【解决方案2】：

这可能会派上用场：https://www.baeldung.com/java-graphs。您可以将数据表示为图表，然后应用您认为适合的公式来计算距离。

【讨论】：