图与网络模型的基本概念(ppt 39页)

图与网络模型的基本概念目录：
1、图与网络的基本概念
2、最短路问题
3、最小生成树问题
4、最大流问题
5、最小费用最大流问题

 

图与网络模型的基本概念内容简介：
    设备更新问题。某公司使用一台设备，在每年年初，公司就要决定是购买新的设备还是继续使用旧设备。如果购置新设备，就要支付一定的购置费，当然新设备的维修费用就低。如果继续使用旧设备，可以省去购置费，但维修费用就高了。请设计一个五年之内的更新设备的计划，使得五年内购置费用和维修费用总的支付费用最小。

 

..............................