普赖姆法可用以解决( )

普赖姆法可用以解决( )


A、

最小枝杈树问题


B、

最短线路问题


C、

最大流量问题


D、

最佳订货批量问题


【正确答案】:A
【题目解析】:

考查几种问题的解决方法:

(1)最小枝杈树问题:普赖姆法或克鲁斯喀尔法。

(2)最短线路问题:最短路线法

(3)最大流量问题:有向图解法

(4)最佳订货批量问题:表格法、图解法、数学方法

答案为A


Top