使用地圖，我需要找到兩個車站之間的路徑。例如，如果用戶說他/她在勞倫斯，并且想去埃格林頓，則輸出應(yīng)該是 。"Lawrence, 100, 30, Kennedy, 19, Eglinton"使用可用的代碼（如Dijkstra算法或A *搜索算法）沒有問題（這可能是我需要的最佳代碼，不確定）。但我確實(shí)需要使用某種類型的數(shù)組，隊列或列表。地圖的這種實(shí)現(xiàn)是否有效？還是我必須創(chuàng)建一個矩陣？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 回答
素胚勾勒不出你
TA貢獻(xiàn)1827條經(jīng)驗 獲得超9個贊
這可能會派上用場：https://www.baeldung.com/java-graphs。您可以將數(shù)據(jù)表示為圖形，然后應(yīng)用您認(rèn)為合適的公式來計算距離。
添加回答
舉報
0/150
提交
取消