Transient~

图论

Android(14) c语言基础算法(2) dfs(1) dp(6) Java学习(1) 数据结构(4) 数论(7) 未归档(1) 贪心(1)

/ 注册

全部文章 / 图论（共5篇）

HDU-1874【最短路的算法Dijkstra和SPFA（链式前向星）】

最短路径问题引言：最短路大家都不陌生吧，他可以是两点之间的最短路（Floyd），也可以是单源最短路，即一个点到其他点的最短距离（Dijkstra和SPFA）。Floyd对于n个顶点（n>100）的图，就会T，所以我们经常用后面两种算法。相关题目： HDU-1874:畅通工程续这道...

2020-01-02

0 656

图论 -【拓扑排序】

拓扑定义：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的...

2020-01-02

0 639

HDU - 1863【图论】- 最小生成树 Kruskal+Prim

题目： HDU-1863 Kruskal算法： int f[maxn]; struct node{ int u,v; int w; bool operator < (const node &s) const{ return w<s.w;...

2020-01-02

0 468

HDU 2063 图论 -【匈牙利算法】

匈牙利算法什么是匈牙利算法：其实就是找二分图(离散数学一般叫二部图)的最大匹配，是一个递归的过程。直接给题目上板子吧。题目链接：过山车题目描述： Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排...

2020-01-02

0 471

PAT (Advanced Level) Practice 1030 Travel Plan 最短路径满足最小花费

题目： PAT 1030 Travel Plan A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are s...

2020-01-02

0 418