最短路径树与最小生成树区别与联系(以dijkstra和prim为例)
n个顶点,编号0 ~ n - 1,m条边,无向图,返回最小生成树权值,没有最小生成树则返回-1#include <iostream>using namespace std;#define MAXN 510int graph[MAXN][MAXN];bool mark[MAXN];int dis[MAXN];int prim(int n) { for (int ...
原创
2020-03-26 21:24:37 ·
2492 阅读 ·
0 评论