第六十六章：你怎麼知道的？！（二更求月
第六十六章：你怎麼知道的？！（二更求月(第3/3頁)
。如果把它當成一個標準的圖論最短路徑問題，鄰接矩陣的規模會大到冇法直接處理。”
“當年所有因為這道題而拿獲獎的隊伍都用了各種啟發式算法，比如遺傳算法、模擬退火、蟻群算法等等。本質上都是在暴力搜索的基礎上做減法。”
“我這些天在想，這道題能不能用分層框架來做。”
“因為公交網絡有一個天然的分層結構：骨乾線路、支線路線、接駁路線等等。”
“如果把骨乾線路放在第一層，支線放在第二層，接駁線放在第三層，換乘樞紐作為共享變量，理論上應該可以。”
盯著屏幕上的解決方案，韓川若有所思地開口道：“我想，你的問題應該出在骨乾線路、支線路線這些路線的交叉換乘點上。”
“對不對？”
聽到韓川的話，許誌遠一臉驚詫的看了過來：“你怎麼知道的？你不是冇看過原題嗎？”
.....
ps：二更求月票求推薦票求追讀求評論~