2018年9月16日
dijkstra spfa prim kruskal 总结
摘要： 最短路和最小生成树应该是很早学的，大家一般都打得烂熟，总结一下几个问题 一 dijkstra O((V+E)lgV) //V节点数 E边数 dijkstra不能用来求最长路，因为此时局部最优解已经不是全局最优解了（已知单源最短路的A点集在扩张的过程中依然满足最短路，而换成最长路则不满足）。 1.算法 阅读全文
posted @ 2018-09-16 17:38 拦路雨偏似雪花 阅读(529) 评论(0) 推荐(0) 编辑