文章

3

粉丝

0

获赞

14

访问

445

头像
连接村庄的最短路径 题解:
P1953 华南师范大学2023年机试题
发布于2026年3月18日 13:40
阅读数 120

最小生成树之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...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发