普里姆算法prim
普里姆算法是不断选点，而选点的依据，在当前点集合向外发出的边的最小值，
另外每次选中一个节点之后更新，已经选中的节点到未被选中节点的距离（这一点也是和求最短路径）
克鲁斯卡算法kruskal
克鲁斯卡算法的核心是不断选边
选边的依据是，在已经排好序的边中选择最短的边，但不能形成环路
最短路径算法
迪杰特斯拉
计算单源点，到各个顶点的距离最短值，
类似于prim算法，逐个加点，用贪心算法
从单源点出发，知道到一个最短距离的点，再去更新改源点到其他顶点数据
更新的依据是，源点直接到其他点距离和源点经过刚刚选中的点，再到其他点之和距离大小关系，若后者小则更新
Prim算法和Dijkstra算法的异同
都是加点法
区别是更新的算法不一样，
prim算法是通过比较加入点到其他点距离，和源点到其他点距离，小则更新。
迪杰特斯拉算法则是通过比较源点到其他点距离和通过源点到中介点（刚刚加入的点）到其他点距离和的大小比较
最小生成树算法 普里姆算法prim 普里姆算法是不断选点，而选点的依据，在当前点集合向外发出的边的最小值，另外每次...
数据结构回顾学习笔记 这次数据结构回顾笔记，是我对数据结构回顾学习的笔记。回顾过程是参考易百教程网站上数据结构教程...
数据结构java实现博客学习数据结构神器 图形化理解数据结构，深入浅出王道考研--专注计算机考研
-----学习《Python基础教程第3版》读书笔记----- 学习脑图 序列 在Python中，最基本的数据结构...
大师兄的数据结构学习笔记(九）: 图[https://www.jianshu.com/p/bd5f39bff689...
参考资料 [1] 学习笔记-数据结构-图的基础知识及邻接矩阵和邻接表的实现（Python）[2] python--...
解2 参考资料：《王道数据结构考研复习指导》
当前要学习的： MIT - 线性代数：过1遍，笔记，做每章总结，最后做思维脑图 学堂在线 - 数据结构：过1遍，笔...
设计原则学习笔记 设计模式学习笔记 作用 使数据结构的变换可以从数据结构主动通知到观察者处。同时方便观察者和被观...
图 如何理解图？前面我们学习了线性表，链表，树等基础数据结构，图这种数据结构就是它们的综合利用。我们都知道，图有边...
本文标题：2019年王道数据结构学习笔记----图
本文链接：https://www.haomeiwen.com/subject/tnnfaftx.html
网友评论