2018年8月8日
常用算法模板程序集锦 第一集：并查集 最短路径
摘要： 1 并查集模板函数 2 最短路径算法 Dijkstra、spfa、foyd、Bellman-Ford四种算法的比较。 Dijkstra:求单源最短路径，仅适用于正权图，时间复杂度：o(n2)，可用小根堆优化 Bellman-Ford：求单源最短路径，适用于正权图和负权图，判断并找出负权回路。时间复杂 阅读全文
posted @ 2018-08-08 20:39 StoneXie 阅读(338) 评论(0) 推荐(0) 编辑