带权图的最小生成树问题

带权图的最小生成树问题 假设共有六个定点，分别为命名为０-５，以下图所示： 根据图构建出邻接矩阵adjMat[][]以下（其中权值为-1表示该两点之间没有路径）： java adjMat[][] 0 1 2 3 4 5 0 -1 6 -1 4 -1 -1 1 6 -1 10 7 7 -1 2 -1 10 -1 8 5 6 3 -1 7 8 -1 12 -1 4 -1 -1 12 -1 -1 7 5

>>阅读原文<<