文章
3
粉丝
0
获赞
14
访问
445
最小生成树之prim算法
#include<iostream>
#include<climits>
using namespace std;
int main(){
//prim 算法
int N,M;//道路条数N,村庄个数M
while(cin >> N >> M){
if(N == 0){
break;
}
//定义生成树节点标记数组
bool visited[101];
for(int i = 0;i <= M;i++){
visited[i] = false;
}
//定义二维数组存储村庄
int village[101][101];
for(int i = 0;i <= M;i++){//初始化
for(int j = 0;j <= M;j++){
&nb...
登录后发布评论
暂无评论,来抢沙发