经典Prim算法题目及代码 经典Prim算法题目及代码Prim算法是解决最小生成树的经典算法(尤以稠密图效率很高),现对这样一道简单最小生成 题目给出完整代码(有注释)。输入n和m,代表n个节点,m条边,然后是m行输入,每行有x,y,z,代表x到y的路距离为z。问题:能使各点联通的最短路径是多少。测试样例: 算法专题 2023-09-14 143 点赞 2 评论 216 浏览