- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最短路径问题（1）
最短路径分为两类：单源最短路径和多源最短路径。多源最短路径是指任意两点之间最短路径的问题，单源最短路径是指图中的任意一点到某一确定点的最短路径问题。Floy-Warshall（弗洛伊德算法）Floyd-Warshall算法，简称Floyd算法，用于求解任意两点间的最短距离即多源最短路径问题，时间复杂度为O(n^3) ，复杂度O(n^2)。特点：Floyd-Warshall可以处理带有负权...
2020-02-16 21:08:34
333
原创 初级深度和广度优先搜索
深度和广度优先搜索都是基于图(数据类型)的操作。深度优先搜索深度优先搜索用栈（stack）来实现，整个过程可以想象成一个倒立的树形：把根节点压入栈中。每次从栈中弹出一个元素，搜索所有在它下一级的元素，把这些元素压入栈中。并把这个元素记为它下一级元素的前驱。找到所要找的元素时结束程序。如果遍历整个树还没有找到，结束程序。例如借助在对无向图进行深度遍历时去理解深搜：利用深度优先搜索实现深...
2020-02-09 22:52:29
202
原创 队列与栈
队列队列特点：==先来先走后来的排在后面（FIFO）。==就像是生活中常见的排队一样。比如：学校排队取饭，先来的排在前面先取饭，后来的同学排在队伍后面。队列的基本操作：1.初始化 int s[n];int head=0,tail=0;2.入队s[tail++]=temp;3.出队temp=s[head++];4.判断队列是否为空if(head==tail) return T...
2020-02-02 20:13:03
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人