算法-地铁换乘算法

算法-地铁换乘算法

想挽留 发布于 2017-10-08 字数 55 浏览 1129 回复 2

地铁换乘算法,求最短的路径,不用地铁图。。求算法

如果你对这篇文章有疑问,欢迎到本站 社区 发帖提问或使用手Q扫描下方二维码加群参与讨论,获取更多帮助。

扫码加入群聊

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

夜无邪 2017-10-13 2 楼

首先要将地铁的信息转换成图论的模型,地铁站是点,线路是边。然后在每条边有不同的权重。你说的“求最短的路径”是求时间最短还是换乘最少还是行程最短?这些都是要考虑的。然后用最短路算法就可以解决了。不过我没实际做过,想了下感觉大体是这样

晚风撩人 2017-10-12 1 楼

第一、标注每条线的站点信息,含有两个方向一个来,一个去。
第二、标注每条线的换乘站点信息,含有方向性。
第三、根据起始点和终点确定所需的线路。
第四、确定所含的换乘站。
第五、根据不现方向确定经过的站点数。经过站点数少的应该的最短的。(这里没有距离信息。)