求大神解答,怎么记录最小生成树的边?!!???????????
用临接矩阵法,或者节点法都可以。 比如有三个节点0 1 2,两个边0-2 1-2 临接矩阵就是 . (0) (1) (2) (0) 0 0 1 (1) 0 0 1 (2) 1 1 0 节点法就是 0 2 1 2