数学与经济管理

• 软考系统分析师倒计时第7天

图论应用

最小生成树

• 最小生成树两大算法：prim、kruskal

最短路径

• 图论：常用的最短路算法详解
• 有一批货物要从城市s发送到城市t，线条上的数字代表通过这条路的费用（单位为万元）。那么，运送这批货物，至少需要花费多少万元？

网络与最大流量

• 下图标出了某地区的运输网。各节点之间的运输能力如下表（万吨/小时），从节点1到节点6的最大运输能力（流量）可以达到（）万吨/小时。

其它

• 甲、乙、丙、丁4人加工A、B 、C、D四种工件所需工时如下表所示。指派每人加工一种工件，四人加工四种工件其总工时最短的最优方案中，工件B应由（ ）加工。