第六十六章：你怎么知道的？！（二更求月
第六十六章：你怎么知道的？！（二更求月(第3/3页)
。如果把它当成一个标准的图论最短路径问题，邻接矩阵的规模会大到没法直接处理。”
“当年所有因为这道题而拿获奖的队伍都用了各种启发式算法，比如遗传算法、模拟退火、蚁群算法等等。本质上都是在暴力搜索的基础上做减法。”
“我这些天在想，这道题能不能用分层框架来做。”
“因为公交网络有一个天然的分层结构：骨干线路、支线路线、接驳路线等等。”
“如果把骨干线路放在第一层，支线放在第二层，接驳线放在第三层，换乘枢纽作为共享变量，理论上应该可以。”
盯着屏幕上的解决方案，韩川若有所思地开口道：“我想，你的问题应该出在骨干线路、支线路线这些路线的交叉换乘点上。”
“对不对？”
听到韩川的话，许志远一脸惊诧的看了过来：“你怎么知道的？你不是没看过原题吗？”
.....
ps：二更求月票求推荐票求追读求评论~