单选题:在求稠密图的最小生成树时,采用( )算法比较合适。
在求稠密图的最小生成树时,采用( )算法比较合适。
A.克鲁斯卡尔(Kruskal)
B.迪杰斯特拉( Dijkstra)
C.普利姆(Prim)
D.弗洛伊德(Floy)
答案:C
A.克鲁斯卡尔(Kruskal)
B.迪杰斯特拉( Dijkstra)
C.普利姆(Prim)
D.弗洛伊德(Floy)
答案:C