从三条路线中找到两个车站之间的路线

时间:2019-03-17 00:52:14

标签: java data-structures dijkstra path-finding

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

例如,如果用户说他/她在劳伦斯中,并且想要转到 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";

2 个答案:

答案 0 :(得分:0)

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

答案 1 :(得分:0)

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