![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 59
For Nine
这个作者很懒,什么都没留下…
展开
-
图论——二分图
1、原创 2022-05-17 22:41:45 · 179 阅读 · 0 评论 -
最小生成树的常用算法模板
1、所有最小生成树算法 最小生成树问题一般都使用无向图,基本不会遇到有向图的问题。 2、朴素版 Prim 算法 稠密图就用Prim算法。原创 2022-05-15 21:53:59 · 228 阅读 · 0 评论 -
各种最短路问题的常用算法模板
1、所有最短路算法 2、最短路问题的关键 实际做题时的关键是如何定义点和边,使问题变成最短路问题。 3、朴素版dijkstra算法 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N = 510; int n, m; int g[N][N]; int dist[N]; int st[N]; int dijkstra() { me原创 2022-05-05 22:17:22 · 352 阅读 · 0 评论