作者LinkCar (Link)
站内Prob_Solve
标题[问题] Chinese Postman Man...
时间Fri Dec 1 22:03:17 2006
我知道要把奇点找出来...
但是奇点与奇点之间的MATCHING跟MIN值 要怎麽在P时间内完成??
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.137.46.163
1F：→ LinkCar:奇点集合 N = min( N-{a,b} + {a,b} ) 12/01 22:29
2F：→ LinkCar:{a,b}为要MATCH的奇点 12/01 22:29
3F：→ LinkCar:所以当下的n个点的结构 要往前找C(n,2)个子结构 12/01 22:29
4F：→ LinkCar:这是我後来想的DP 还有什麽更优的方法? 12/01 22:29