S_JH330206的博客

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.

prim算法和Dijkstra算法相似。大家可以在专栏里翻一翻，找到

最短路径的四种解法在学习“图”的时候，遇到过一道经典的题：最短路径。最短路径有四种最经典的解法。废话不多说，直接上代码。弗洛伊德算法//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++)