写一个5X5矩阵表示一个无向连通网顶点之间没有边则用无穷大表示并画出对应的最小生成树顶点元素为ABCDE
无向连通网的矩阵表示如下:
A B C D E
A 0 4 3 ∞ 7
B 4 0 2 5 ∞
C 3 2 0 6 ∞
D ∞ 5 6 0 1
E 7 ∞ ∞ 1 0
其中,∞ 表示顶点之间没有边。
对应的最小生成树如下:
A B C D E
A 0 4 3 ∞ 7
B 4 0 2 5 ∞
C 3 2 0 ∞ ∞
D ∞ 5 ∞ 0 1
E 7 ∞ ∞ 1 0
其中,最小生成树的边用粗体表示。
原文地址: https://www.cveoy.top/t/topic/bnM5 著作权归作者所有。请勿转载和采集!