![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法模板
文章平均质量分 78
小小愿望啦
无论你对此生的决定为何,一定要真诚地对待自己。
展开
-
Hierholzer算法寻找欧拉路径
什么是欧拉路径?欧拉路径就是一条能够不重不漏地经过图上的每一条边的路径,即小学奥数中的一笔画问题。而若这条路径的起点和终点相同,则将这条路径称为欧拉回路。查找欧拉路径可以使用Hierholzer算法,以下题为例讲解一下Hierholzer算法。LeetCode332重新安排题目大意:给一组边[from,to][from,to][from,to]表示许多段行程的起点和终点,开始起点是"JFK",输出整个行程,要求字典序最小。样例输入:[[“MUC”, “LHR”], [“JFK”, “MUC”], [原创 2020-08-27 20:40:23 · 852 阅读 · 4 评论 -
最短路径算法Dijkstra+堆优化
最短路径算法Dijkstra+堆优化Dijkstra算法的使用条件是没有负数边,输入一张图和一个源点,输出该点到图中所有点的最短路径长度算法的主要思想是贪心选择,每次选择源点可达的路径长度最短的未访问过的点,以该点为中间结点更新源点到其余各点的最短路径长度代码如下,图使用邻接表存储const int N = 1e5+7;const int INF = 0x3f3f3f3f;struct Node{ int to, w;};//to指向另一端的结点, w表示边的长度 vector<No原创 2020-08-27 08:51:36 · 1540 阅读 · 2 评论