属于运筹学知识点,只考选择。 1. 最小生成树 解题方法:先连最小、再连次小。。。 2. 网络与最大流量 思路: 列路径,找出最小值,各路段减去最小值,为0的路段删除,所有路径不通为止,最后对最小值求和。 路径:1-2-5-6 最小值:6 删除1-2路段 路径:1-3-5-6 最小值:10 删除1-3路段 路径:1-4-6 最小值:5 删除4-6路段