对于连接矩阵A, 元素A[i][j]表示无向图G中以i和j为顶点的边的长度...
发布于 2022-03-03 17:04:14
对于连接矩阵A, 元素A[i][j]表示无向图G中以i和j为顶点的边的长度。若A的数值如下,则图G的最小生成树中各边的长度和为()
{0, 1, 2, 3, 4, 5}
{1, 0, 2, 4, 3, 3}
{2, 2, 0, 5, 2, 4}
{3, 4, 5, 0, 1, 3}
{4, 3, 2, 1, 0, 2}
{5, 3, 4, 3, 2, 0}关注者
0
被浏览
47