下列方法中，可用于求解最小枝权树问题的是（ ）

下列方法中，可用于求解最小枝权树问题的是（ ）


A、

关键线路法


B、

位势法


C、

普莱姆法


D、

闭合回路法


【正确答案】：C
【题目解析】：

求解最小枝权树问题常用方法是普莱姆法和克鲁斯喀尔法，故本题选C。


Top
×
×