首页 > 试题广场 >

假定一个图中所有的边权重均匀分布在半开区间[0, 1)内。P

[问答题]
假定一个图中所有的边权重均匀分布在半开区间[0, 1)内。Prim算法和Kruskal算法哪一个可以运行得更快?

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