关于图论【卡码网53.寻宝的思考】

发布时间:2026/8/4 11:26:55
关于图论【卡码网53.寻宝的思考】 一、本题题目二、本题代码三、关键思路prim三步曲// 1、非生成树节点到生成树距离最近的节点// 2、把最近节点加入生成树// 3、更新非生成树节点到生成树最小距离四、注意事项1、使用最大最小值的时候要记得引入C的头文件climits2、注意无向图在使用邻接矩阵的时候从A指向B和从B指向A的两条边要一起定义