使用地圖,我需要找到兩個車站之間的路徑。例如,如果用戶說他/她在勞倫斯,并且想去埃格林頓,則輸出應該是 。"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 回答

素胚勾勒不出你
TA貢獻1827條經驗 獲得超9個贊
這可能會派上用場:https://www.baeldung.com/java-graphs。您可以將數據表示為圖形,然后應用您認為合適的公式來計算距離。
添加回答
舉報
0/150
提交
取消