数学建模社区-数学中国

标题: 最大流问题 [打印本页]

作者: accjasson 时间: 2012-12-8 21:37
标题: 最大流问题
假设有一个含有n对正整数的数列，在每对数种，第一个数表示进入该节点的边的条数，第二个数表示从该节点流出的边的个数。例如S = 『（3，2），（3，2），（1，2），（1，2）』表示的是a和b有3条进入的边，2条流出的边，c和d有1条进入的边，2条流出的边。如图。问1.是否能建立一个满足上述条件的有向图 2.根据最大流建立模型 3.写出此模型的程序 4.证明此模型是正确的[img][/img]

未命名.bmp (949.27 KB, 下载次数: 292)

例子

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)