qq_41685509的博客

什么是欧拉路径？欧拉路径就是一条能够不重不漏地经过图上的每一条边的路径，即小学奥数中的一笔画问题。而若这条路径的起点和终点相同，则将这条路径称为欧拉回路。 查找欧拉路径可以使用Hierholzer算法，以下题为例讲解一下Hierholzer算法。 LeetCode332重新安排 题目大意：给一组边[from,to][from,to][from,to]表示许多段行程的起点和终点，开始起点是"JFK"，输出整个行程，要求字典序最小。 样例输入：[[“MUC”, “LHR”], [“JFK”, “MUC”], [

最短路径算法Dijkstra+堆优化 Dijkstra算法的使用条件是没有负数边，输入一张图和一个源点，输出该点到图中所有点的最短路径长度 算法的主要思想是贪心选择，每次选择源点可达的路径长度最短的未访问过的点，以该点为中间结点更新源点到其余各点的最短路径长度 代码如下，图使用邻接表存储 const int N = 1e5+7; const int INF = 0x3f3f3f3f; struct Node{ int to, w; };//to指向另一端的结点, w表示边的长度 vector<No