prim和kruskal算法
摘要：和dj一个套路，不同点就是d[MAXV]在dj中表示到起点的最短路径，但是在prim中表示的是到树的最小距离 kruskal算法采用的是边贪心思想，时间复杂度是ElogE，E表示边数，所以该算法适合顶点多而边数少的情况，这与prim算法相反，所以稠密图用prim稀疏图用kruskal
阅读全文
posted @ 2019-01-09 20:40
01 2019 档案
Bellman-Ford(BF)和Floyd算法
摘要：以下只是本人的笔记，想法我自己都怀疑，内容不作为参考， Floyd算法就比较暴力了，算法思想是三重循环，直接枚举所有的顶点，再两次for循环枚举所有点，验证以第一个点为中转点的两个点是否路径更短，具体就不实现了 Dijkstra算法可以很好的解决无负权图的最短路径问题，但是如果出现负值权值就会失效。
阅读全文
posted @ 2019-01-09 15:54
Dijkstra实现最短路径
摘要：邻接表实现 测试： 6 8 0 0 1 1 0 3 4 0 4 4 1 3 2 2 5 1 3 2 2 3 4 3 4 5 3 代码解释： 视频解释：https://www.bilibili.com/video/av38254646/?redirectFrom=h5 时间复杂度=n*(n+n) 在实
阅读全文
posted @ 2019-01-08 10:20
