无向连通网的矩阵表示如下:

    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

其中,最小生成树的边用粗体表示。

5x5 矩阵表示无向连通网并绘制最小生成树

原文地址: https://www.cveoy.top/t/topic/mQp6 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录