由于带权连通图采用邻接矩阵存储,邻接矩阵中的边权值代表顶点之间的距离或权重。在Prim算法的执行过程中,选择最短边的依据是根据邻接矩阵中的边权值来进行比较。无论从哪个指定顶点出发执行Prim算法,选择的最短边都是根据边权值来确定的,因此得到的最小生成树是相同的。 因此,使用Prim算法从指定顶点出发构造出来的...