图
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 · 2381 阅读 · 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 · 303 阅读 · 1 评论 -
PAT 最小路径题 Dijkstra+DFS模板
可用于求解最短路径问题,以及一些存在第二第三标尺,需要遍历路径的问题。#include <cstdio>#include <vector>#include <cstring>#include <algorithm>#include <queue>#include <functional>using namesp...原创 2018-09-01 23:53:44 · 338 阅读 · 0 评论