博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2018年10月8日

最短路径算法——Dijkstra算法与Floyd算法

摘要： 转自：https://www.cnblogs.com/smile233/p/8303673.html 最短路径 ①在非网图中，最短路径是指两顶点之间经历的边数最少的路径。 AE：1 ADE：2 ADCE：3 ABCE：3 ②在网图中，最短路径是指两顶点之间经历的边上权值之和最短的路径。 AE：100 阅读全文

posted @ 2018-10-08 10:32 MwingFly 阅读(4339) 评论(0) 推荐(0) 编辑