单选题
在求边稠密的图的最小代价生成树时,采用( )算法较合适。【上海交通大学2005四、7(2分)】
A、
普里姆(Prim)
B、
克鲁斯卡尔(Kruskal)
C、
迪杰斯特拉(Dijkstra)
D、
其他
【正确答案】
A
【答案解析】
提交答案
关闭