管理运筹学 最小费用最大流问题 3道 。希望能帮我讲一下详细解答流程,越详细越好,感激不尽!

我对运筹学的图论完全没有了解,因为上课没有听讲,所以完全不会。现在马上就要考试了,我很着急啊!所以不求弄懂,现在就想着先会做题,保证考试不挂再说。
比较专业的名字像什么初始可行流,增量网络什么的,能回避就回避,不能回避最好能通俗的讲解下...
感激不尽!
如果看不清题目,可以点图片查看大图,并按ctrl向上滚动滚轮看大图,或者留下邮箱我把题目发过去...
29号就要考试了啊... 救命 - -!

这个应该有例题吧,把每个例题研究一下,看看每个点怎么标数字,每个数字什么意思。把例题看一下就好了,还是比较简单的。我去年才考了,可惜现在忘得差不多了。这个其实不难,我上课也没听,考前花了两天时间看了两遍书,就过了。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2012-01-03
标号法啊
就是把所有顶点都标上号,号选取从初始点到他最大的权数,一直到最终点,这样可以找到最大流的路线了。
你想啊,这种题原理是把所有通路都算一遍,比较最大或最小,但是标号法简便在,有些路可以不用你算,明显走某条路就会短,省去了一些比较。本回答被提问者采纳
第2个回答  2012-01-03
看不清楚、
相似回答