概述
假设地铁行驶一站所需时间是3分钟，换乘需要额外的2分钟。
现在1号线有A,B两站。2号线有B,C两站。从A到C短路径是多长?
直接用站点做Vertex, 时间做Edge计算最短路径，不能统计换乘时间。
所以为B建立两个vertex, B1和B2。A与B1距离为3,B1到B2距离为2, B2到C距离为3。
同理如果是三站换乘，建三个结点，并加三条边，使它们全连通。
接下来用标准最短路径算法就行了 。
最后
以上就是坦率洋葱为你收集整理的最短路径之地铁换乘的全部内容，希望文章能够帮你解决最短路径之地铁换乘所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复