#include <cstdio> #include <cstring> #define INF 1000000 //无穷大 #define MAXN 21 //顶点个数最大值 int n, m; //顶点个数、边数 int Edge[MAXN][MAXN]; //邻接矩阵 int lowcost[MAXN]; int nearvex[…
#include<iostream> using namespace std; #define INF 100000 int sumweight=0; int arr[100][100]; int lowcost[100]; int nearvex[100]; int n,m; void f(int v0){ for(int i=0;i<…