带权图的最小生成树问题
假设共有六个定点,分别为命名为0-5,如下图所示:
根据图构建出邻接矩阵adjMat[][]如下(其中权值为-1表示该两点之间没有路径):
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 |
假设共有六个定点,分别为命名为0-5,如下图所示:
根据图构建出邻接矩阵adjMat[][]如下(其中权值为-1表示该两点之间没有路径):
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 |