首页 > 试题广场 >

将最大流问题表述为一个线性规划问题。Adam教授有两个儿子,

[问答题]
将最大流问题表述为一个线性规划问题。Adam教授有两个儿子,可不幸的是,  他们互相讨厌对方。随着时间的推移,问题变得如此严重,他们之间不仅不愿意一起走到学校,  而且每个人都拒绝走另一个人当天所走过的街区。两个孩子对于自己所走的路径与对方所走的路径在街角交叉并不在意。幸运的是,教授的房子和学校都位于街角上。但除此之外,教授不能肯定是否可以在满足上述条件的情况下把两个小孩送到同-所学校。教授有一份小镇的地图,  试说明如何将这个问题转换为一-个最大流问题,以便央定是否可以将孩子送到同一所学校。

这道题你会答吗?花几分钟告诉大家答案吧!