prim和kruskal算法
摘要：
和dj一个套路，不同点就是d[MAXV]在dj中表示到起点的最短路径，但是在prim中表示的是到树的最小距离 kruskal算法采用的是边贪心思想，时间复杂度是ElogE，E表示边数，所以该算法适合顶点多而边数少的情况，这与prim算法相反，所以稠密图用prim稀疏图用kruskal 阅读全文
posted @ 2019-01-09 20:40 妄想症T 阅读(281) 评论(0) 推荐(0) 编辑
Bellman-Ford(BF)和Floyd算法
摘要：
以下只是本人的笔记，想法我自己都怀疑，内容不作为参考， Floyd算法就比较暴力了，算法思想是三重循环，直接枚举所有的顶点，再两次for循环枚举所有点，验证以第一个点为中转点的两个点是否路径更短，具体就不实现了 Dijkstra算法可以很好的解决无负权图的最短路径问题，但是如果出现负值权值就会失效。 阅读全文
posted @ 2019-01-09 15:54 妄想症T 阅读(791) 评论(0) 推荐(0) 编辑
