2019年9月4日
9.3 整理一下最短路算法
摘要： 之前学得好多算法都没写博客 ，来补一下板子 思想： dijkstra：贪心思想+最短路的最优子结构特性（也正是因为有负权的图没有此特性，因而不能适用 Bellman-Ford：动态逼近，不断松弛，算法基于这样一个事实：一条最短路最多包括V-1条边，所以进行E*V次松弛即可求得所有的单源最短路（否则就 阅读全文
posted @ 2019-09-04 14:05 易如鱼 阅读(277) 评论(0) 推荐(0) 编辑