摘要： 1．链接地址 https://vjudge.net/problem/POJ-1258#author=fuxianda 2．问题描述 输入样例 输出样例 3．解题思路 给定一个邻接矩阵，要求求出构建出的最短路长度 可以使用克鲁斯卡尔算法或者prim算法 4．算法实现源代码 阅读全文