普赖姆法可用以解决( )
A、
最小枝杈树问题
B、
最短线路问题
C、
最大流量问题
D、
最佳订货批量问题
【正确答案】:A
【题目解析】:
考查几种问题的解决方法:
(1)最小枝杈树问题:普赖姆法或克鲁斯喀尔法。
(2)最短线路问题:最短路线法
(3)最大流量问题:有向图解法
(4)最佳订货批量问题:表格法、图解法、数学方法
答案为A
普赖姆法可用以解决( )
普赖姆法可用以解决( )
最小枝杈树问题
最短线路问题
最大流量问题
最佳订货批量问题
考查几种问题的解决方法:
(1)最小枝杈树问题:普赖姆法或克鲁斯喀尔法。
(2)最短线路问题:最短路线法
(3)最大流量问题:有向图解法
(4)最佳订货批量问题:表格法、图解法、数学方法
答案为A