摘要: 透彻理解迪杰斯特拉算法 分类专栏: 数据结构与算法 Dijkstra-傻子也能看懂的迪杰斯特拉算法(转) https://www.cnblogs.com/wangyuliang/p/9216511.html 转自:http://blog.csdn.net/mu399/article/details/ 阅读全文
posted @ 2021-03-08 14:34 kelelipeng 阅读(835) 评论(3) 推荐(2) 编辑
摘要: Floyd-傻子也能看懂的弗洛伊德算法(转) 暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路,公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要 阅读全文
posted @ 2021-03-08 14:25 kelelipeng 阅读(152) 评论(0) 推荐(0) 编辑