。本质上都是在暴力搜索的基础上做减法。”
“我这些天在想,这道题能不能用分层框架来做。”
“因为公交网络有一个天然的分层结构:骨干线路、支线路线、接驳路线等等。”
“如果把骨干线路放在第一层,支线放在第二层,接驳线放在第三层,换乘枢纽作为共享变量,理论上应该可以。”
盯着屏幕上的解决方案,韩川若有所思地开口道:“我想,你的问题应该出在骨干线路、支线路线这些路线的交叉换乘点上。”
“对不对?”
听到韩川的话,许志远一脸惊诧的看了过来:“你怎么知道的?你不是没看过原题吗?”
.....
ps:二更求月票求推荐票求追读求评论~
本网站为网友提供小说上传储存空间平台,为网友提供在线阅读交流、txt下载,平台上的所有文学作品均来源于网友的上传
用户上传的文学作品均由网站程序自动分割展现,无人工干预,本站自身不编辑或修改网友上传的内容(请上传有合法版权的作品)
如发现本站有侵犯权利人版权内容的,请向本站投诉,一经核实,本站将立即删除相关作品并对上传人ID账号作封号处理