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