图
ZMST
这个作者很懒,什么都没留下…
展开
-
图的遍历
图的遍历是指对图的所有顶点按一定顺序进行访问1、深度优先搜索DFS①深度优先搜索以“深度”作为第一关键词,每次都是沿着路径到不能再前进时再退回到岔道口DFS就是沿着一条路径直到无法继续前进才退回到路径上离当前顶点最近的还存在未访问分支顶点的岔道口并前往访问那些未访问分支顶点直到遍历完整个图②DFS的具体实现连通分量在无向图中,如果两个顶点之间可以相互到达(可...转载 2018-12-01 20:42:14 · 276 阅读 · 0 评论 -
HDU——3790 最短路径问题(dijkstra算法)
题目链接:#include<stdio.h>#include<string.h>#include<stdlib.h>#define maxn 1010#define inf 0x3fffffffusing namespace std;int cost[maxn][maxn],G[maxn][maxn];int n,m,d[maxn],c[ma...原创 2018-09-30 19:31:56 · 197 阅读 · 0 评论 -
PAT——A1003 Emergency
题目链接:#include<cstdio>#include<iostream>#include<map>#include<set>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#原创 2018-09-04 20:23:02 · 300 阅读 · 0 评论 -
PAT——A1021 Deepest Root(图的遍历 并查集)
题目链接#include<cstdio>#include<iostream>#include<map>#include<set>#include<cstring>#include<algorithm>#include<cmath>#include<vector>us原创 2018-09-04 16:32:23 · 337 阅读 · 0 评论 -
PAT——A1013 Battle Over Cities(图的遍历)
题目链接:#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<vector>#include<cstring>#include<map>#include<queue>原创 2018-09-04 15:55:38 · 151 阅读 · 0 评论 -
PAT——A1076 Forwards on Weibo
题目链接:#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<vector>#include<cstring>#include<map>#include<queue>原创 2018-09-04 14:04:28 · 124 阅读 · 0 评论 -
BFS遍历图
广度优先搜索以“广度”为关键词每次以扩散的方式向外访问顶点和树的遍历一样需要使用一个队列通过反复取出队首顶点将该顶点可到达的未曾加入过队列的队列全部入队直到队列为空时遍历结束【基本思想】建立一个队列并把初始顶点加入队列此后每次取出队首顶点进行访问并把从该顶点出发可以到达的未曾加入过队列(而不是访问)的顶点全部加入队列直到队列为空//邻接矩阵版in...转载 2018-09-24 15:24:23 · 1256 阅读 · 0 评论 -
PAT——A1034 Head of a Gang(图的遍历DFS)
题目链接#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<vector>#include<cstring>#include<map>#include<queue>原创 2018-09-04 10:36:01 · 155 阅读 · 0 评论 -
PAT——A1030 Travel Plan(dijkstra算法)
题目链接:#include<iostream>#include<set>#include<string>#include<cmath>#include<cstring>#include<algorithm>#include<cstdio>using namespace std;const in原创 2018-10-07 18:21:55 · 212 阅读 · 0 评论