[url]http://blog.csdn.net/sharpdew/archive/2005/08/05/446510.aspx[/url]
该算法可以借鉴，说白了就是删除某段短一点的弧段，再进行计算，就是备选方案了。
快速Dijkstra 最短路径优化算法的实现
[url]http://www.docin.com/p-28300368.html[/url]
最后
以上就是魔幻山水最近收集整理的关于转载：K条最短路径算法以及快速Dijkstra最短路径算法的全部内容，更多相关转载内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[bzoj1073][SCOI2007]kshort【K短路】](https://file2.kaopuke.com:8081/files_image/reation/bcimg8.png)
发表评论 取消回复