作者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