批踢踢實業坊
›
看板
Prob_Solve
關於我們
聯絡資訊
返回看板
作者
LinkCar (Link)
站內
Prob_Solve
標題
[問題] Chinese Postman Man...
時間
Fri Dec 1 22:03:17 2006
我知道要把奇點找出來... 但是奇點與奇點之間的MATCHING跟MIN值 要怎麼在P時間內完成?? --
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.137.46.163
→
LinkCar
:奇點集合 N = min( N-{a,b} + {a,b} )
12/01 22:29
→
LinkCar
:{a,b}為要MATCH的奇點
12/01 22:29
→
LinkCar
:所以當下的n個點的結構 要往前找C(n,2)個子結構
12/01 22:29
→
LinkCar
:這是我後來想的DP 還有什麼更優的方法?
12/01 22:29