亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

從三條路線中查找兩個站點之間的路徑

從三條路線中查找兩個站點之間的路徑

小唯快跑啊 2022-08-17 12:29:46
使用地圖,我需要找到兩個車站之間的路徑。例如,如果用戶說他/她在勞倫斯,并且想去埃格林頓,則輸出應該是 。"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。您可以將數據表示為圖形,然后應用您認為合適的公式來計算距離。


查看完整回答
反對 回復 2022-08-17
?
POPMUISE

TA貢獻1765條經驗 獲得超5個贊

只需嘗試在 Java 中創建鄰接列表即可處理圖形問題。


查看完整回答
反對 回復 2022-08-17
  • 2 回答
  • 0 關注
  • 117 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號