首页 > 试题广场 >

已知一网络的邻接矩阵如下,求从顶点A开始的最小生成树。

[问答题]

已知一网络的邻接矩阵如下,求从顶点A开始的最小生成树。



A   B  C   D   E  F

1)求从顶点A开始的最小生成树。

2)分别画出以A为起点的DFS生成树和BFS生成树。

这道题答案给的有问题的,De题目是6,实际上的应该和B,F连接
发表于 2023-06-15 19:51:52 回复(0)
(1)


发表于 2017-05-14 22:09:05 回复(1)