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.证明此模型是正确的
页: [1]
查看完整版本: 最大流问题