![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
苍雪Blog
这个作者很懒,什么都没留下…
展开
-
Dijkstra--简易版 (最短路径)
Dijkstra算法思路:G={V,E}1. 初始时令 S={V0},T=V-S={其余顶点},T中顶点对应的距离值若存在<V0,Vi>,d(V0,Vi)为<V0,Vi>弧上的权值若不存在<V0,Vi>,d(V0,Vi)为∞2. 从T中选取一个与S中顶点有关联边且权值最小的顶点W,加入到S中3. 对其余T中顶点的距离值进行修改:若加进W作...原创 2018-11-24 19:43:37 · 211 阅读 · 0 评论 -
Floyd 算法(最短路径)
基本思想: 1,从任意一条单边路径开始。所有两点之间的距离是边的权,如果两点之间没有边相连,则权为无穷大。2,对于每一对顶点 u 和 v,看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。时间复杂度:O()参考:弗洛伊德(Floyd)算法求图的最短路径 --- JeffCoding代码:#include<stdio.h>...原创 2018-11-28 22:43:34 · 400 阅读 · 0 评论 -
二叉树非递归前序建立与后序遍历
建立过程:通过栈来模拟递归建立。先将根压入栈中,然后不断的加左子树,遇到空则加右子树;在开始不断的加左子树...一直 重复下去直到读取到回车。(创建时不要对传入的根直接操作,否者最后返回去的东西不对)。遍历过程:通过两个栈来实现。s栈进行遍历过程,r栈存放结果。因为要后续输出,所以遍历是应该为根->右子树->左子树。开 ...原创 2018-12-22 18:57:40 · 148 阅读 · 0 评论