图
friedmudball
123
展开
-
PAT 图的一般算法(伪代码)
1。广度优先搜索(BFS) bool visited[Max_vertex_num]; void BEFTraverse(Graph G) { for (int i = 0; i < G.vexnum; ++i) visited[i] = false; // 访问数组初始化 InitQueue(Q); for (int i = 0; i...原创 2018-08-16 20:42:09 · 2401 阅读 · 0 评论 -
PAT 1072 Gas Station(30 分)
记录以字符串形式读入,再转换为数字 n间房子,m个气站,共n+m个点 循环Dijkstra得出 Gi 的最短距离,枚举判断是否有房子超过了覆盖范围,同时计算最小距离和平均距离 题设要求的是求最小距离中的最大值 #include <cstdio> #include <vector> #include <map> #include <cstring&...原创 2018-09-01 23:43:46 · 312 阅读 · 1 评论 -
PAT 最小路径题 Dijkstra+DFS模板
可用于求解最短路径问题,以及一些存在第二第三标尺,需要遍历路径的问题。 #include <cstdio> #include <vector> #include <cstring> #include <algorithm> #include <queue> #include <functional> using namesp...原创 2018-09-01 23:53:44 · 352 阅读 · 0 评论