请高手帮忙解题，谢谢拉!

sunxingming · 发表于 2010-10-30 02:52:53

第二个有点麻烦

shexuzi · 发表于 2010-11-1 16:18:34

请问第二个问题中的路线包括来回吗

zhaoyebin · 发表于 2010-11-2 09:22:11

有答案吗？

liutang · 发表于 2010-11-9 03:28:11

沧田续 · 发表于 2010-12-9 09:37:43

A-E C-F C-D 我觉得应该可以

纫芷为佩 · 发表于 2010-12-12 07:18:23

是运筹学的一个问题。即网络最大流问题。答案就是三楼的。具体的解法可以参考运筹学基础及其应用

wuwula · 发表于 2010-12-13 07:46:06

我计算出来290，不知道还有没有更优化的答案，分享下呢！！！！

wuwula · 发表于 2010-12-13 08:17:21

最新进展，我同事走了个280，持续跟进..........

十三楼王子 · 发表于 2011-1-10 15:04:44

第一题可以切断A-E，C-D，C-F。第二题有些麻烦，不过慢慢走走思路应该都能得到答案，只是不知道是不是最优

blueatsea · 发表于 2011-2-21 07:22:39

C-F,C-D,A-E第一个应该是C-F,C-D,A-E

站长推荐 /1