首页 > 试题广场 >

假定我们用邻接矩阵来表示图G=(V, E)。 请给出Prim

[问答题]
假定我们用邻接矩阵来表示图G=(V, E)。 请给出Prim算法的一-种简单实现,  使其运行时间为O(V)。

这道题你会答吗?花几分钟告诉大家答案吧!