图的遍历和应用 1. 实现方式 ：邻接矩阵可以使用vector。邻接矩阵的无穷表示方法： 2. 应用场景 ：拓扑图、最小生成树、最短路径、二分图、DFS、BFS。 例题 全排列问题 匈牙利算法 —— 最大匹配 代码与知识点均学习自AcWing：https://www.acwing.com/activ ...
分类：
其他好文 时间：
2020-02-01 12:32:35
阅读次数：
73
Floyd算法求的是图的任意两点之间的最短距离 下面是Floyd算法的代码实现模板： const int INF = 10000000; const int maxv = 200; // maxv为最大顶点数 int n, m; // n 为顶点数，m为边数 int dis[maxv][maxv]; ...
分类：
编程语言 时间：
2020-01-31 12:30:24
阅读次数：
84
As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some ro ...
分类：
其他好文 时间：
2020-01-31 12:10:59
阅读次数：
88
最短路径 1.概念 单源最短路径 单源最短路径实际是计算源点到其他各个顶点的最短路径的长度，常见算法有dijkstra算法 全局最短路径 全局最短路径实际是计算每个源点到其他各个顶点的最短路径的长度，我们可以调用dijkstra算法N次（这样没有Floyd算法快），常见解决全局最短路径的方法是Flo ...
分类：
编程语言 时间：
2020-01-31 10:21:29
阅读次数：
79
题目 假设一个探险家被困在了地底的迷宫之中，要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成，有的部分是墙，有的部分是路。迷宫之中有的路上还有门，每扇门都在迷宫的某个地方有与之匹配的钥匙，只有先拿到钥匙才能打开门。请设计一个算法，帮助探险家找到脱困的最短路径。如前所述，迷宫是通 ...
分类：
编程语言 时间：
2020-01-31 00:38:58
阅读次数：
168
蚂蚁几乎没有视力，但他们却能够在黑暗的世界中找到食物，而且能够找到一条从洞穴到食物的最短路径。它们是如何做到的呢？ 简介 由来 蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。 这种算法具有分布 ...
分类：
编程语言 时间：
2020-01-30 12:54:53
阅读次数：
155
题目链接：https://www.luogu.com.cn/problem/CF191C https://codeforces.com/problemset/problem/191/C 题意： 给你一棵树，然后给你m对点，将每对点之间的最短路径上每条边权值+1，求操作完成后每条边的权值。 方法： p ...
分类：
其他好文 时间：
2020-01-30 09:57:29
阅读次数：
75
题目大意：给定一张无向带权图 , 找出从 s 到 e 恰好经过 n 条边的最短路径 ...
分类：
其他好文 时间：
2020-01-30 09:27:52
阅读次数：
57
题目链接： 题目大意：确定无向带权图上至少包含 3 个节点的最小环 solution 一道无向图上的最小环问题 , 考虑 $Floyd$ , 设 $i$ 到 $j$ 间的道路长为 $f[i][j]$ , 最短路径长 $g[i][j]$ , 若每次 $Floyd$ 最外层 遍历到 $k$ 时 , $g ...
分类：
其他好文 时间：
2020-01-30 00:04:37
阅读次数：
80
