![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 88
su - bc
这个作者很懒,什么都没留下…
展开
-
最小生成树的构造
最小生成树树也是图的一个特例什么是生成树?连通图的生成树是包含全部顶点的一个极小连通子图,即此树包含图中所有的顶点,并且只含尽可能少的边,此树还是连通一个图的生成树不只一个,权(各边权值之和)最小的生成树则为此图最小生成树最小生成树具有以下特性:1、最小生成树形状不唯一,但最小生成树权是唯一的。且为所有生成树中最小的2、最小生成树边数为顶点数减13、若无向连通图边数比顶点数少1,图...原创 2019-11-06 16:16:39 · 4786 阅读 · 0 评论 -
遍历二叉树(先中后序递归与非递归,层次)
思路清晰,种类齐全,无法理解强记,二叉树的遍历:按某条搜索路径访问树中每个结点,使得每个结点均被访问一次,而且仅被访问一次。要求理解记忆先序遍历如果二叉树为空,什么也不做,否则:访问根结点先序遍历左子树先序遍历右子树对应的递归算法如下:void PreOrder(BiTree T){if(T!=NULL){visit(T);PreOrder(T->lchild...原创 2019-04-25 14:12:03 · 297 阅读 · 0 评论 -
最短路径问题实现思路
把从一个顶点v0到到途中其余任意一点v1路径上所有边权值之和定义为该路径带权路径长度,带权路径长度最短的那条路径称作最短路径。求解最短路径的算法通常依赖于一种性质,两点之间的最短路径也包含了路径上其它顶点的最短路径。带权有向图最短路径问题分为两类:1、单源最短路径2、每一对顶点间的最短路径Dijkstra算法求单源最短路径问题求带权有向图某个源点到其余各顶点的最短路径,常用Dijkst...原创 2019-07-10 15:35:51 · 3000 阅读 · 0 评论