大家晚安
有几题资演想请教~
20.
(58)


想问(58)题的C为什么是对的呢?
Ford-Fulkerson复杂度不是|f*|E吗，应该跟capacity无关?
19.




想问的是
promblem1是在说哪个问题?
problem2是TSP吗?(TSP可以让每条边加权值是1?)
problem3是LP吗?(LP可以让每条边加权值是1?)
(57)的D是什么诡异的叙述!?不知道怎么问，但就是...想问xd
17.
(51)


这题也是很诡异，怎么看出他可以化成D选项的呢?
(E)又是哪里错?为什么无法表示全部?
先谢谢各位了~祝大家考试顺利

题组19. 分别是HP/Shortest-path/Longest-path

58.C) 我认为是: f*是最大流量，而minimum cut <->flow达到capcity。又flow加起来= capacity. D)每边的capacity 都不同，不一定min cut就唯一。57)prob1:我觉得是TSP 因为他说degree at most 2, 又想到Hamilton cycle过每点之恰两边

感谢楼上各位大大我再想想看