首页 > 编程语言 > 详细

7迪克斯特算法

时间:2019-12-24 21:14:21      阅读:92      评论:0      收藏:0      [点我收藏+]

使用广度优先算法找到最短路径,只有3段,但不一定是最快路径。如下图给每段加上时间,会发现双子峰->B->C->D->金门大桥是最快的。
技术分享图片
如果要找出最快的路径,可使用迪克斯特算法

7迪克斯特算法

原文:https://www.cnblogs.com/csj2018/p/12093388.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!