c++最短路径解法
S_JH330206
这个作者很懒,什么都没留下…
展开
-
Kruskal-最小生成数
Kruskal算法 getf是找祖宗的函数。这里edge用的是结构体,我数组也做过,但是代码有点乱,不采用。代码如下: #include<iostream> #include<algorithm> using namespace std; int f[1000]; int tot=0; int k=0; struct node { int st; int en; int di; }edge[1000]; bool cmp(node x,node y) { return x.原创 2020-08-13 17:32:18 · 147 阅读 · 0 评论 -
Prim算法-最小生成数
prim算法 和Dijkstra算法相似。大家可以在专栏里翻一翻,找到原创 2020-08-13 10:16:08 · 197 阅读 · 0 评论 -
最短路径四种解法
最短路径的四种解法 在学习“图”的时候,遇到过一道经典的题:最短路径。最短路径有四种最经典的解法。废话不多说,直接上代码。 弗洛伊德算法 //Floyd-Warshall #include<iostream> using namespace std; const int M=999999; int n,m,p1,p2,l; int map[1000][1000]; int main() { cin>>n>>m; for (int i=1;i<=n;i++)原创 2020-08-10 17:57:17 · 1041 阅读 · 1 评论