![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 78
mikewolf2009
这个作者很懒,什么都没留下…
展开
-
kruscal最小生成树算法
下面是kruscal最小生成树算法,用了并查集和优先队列: // kruscal.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include #include using namespace std;class UFset{public: vector parent原创 2009-09-14 10:13:00 · 685 阅读 · 0 评论 -
Dijkstra算法代码
今天写了Dijkstra单源最短路径的代码,贴出来... #include "stdafx.h"#include #include #include using namespace std;const int MAXINT = numeric_limits::max(); template void Dijkstra(int n, int原创 2009-09-12 11:26:00 · 5516 阅读 · 1 评论 -
Prim算法代码
今天整理调试的prim算法代码:#include "stdafx.h"#include #include #include using namespace std; const int MAXINT = numeric_limits::max(); template void Prim(int n, Type** c)原创 2009-09-13 21:14:00 · 1360 阅读 · 0 评论