[請益] Chinese Postman Problem

[DJWS (...)]

我聽說在 Chinese Postman Problem 當中，
如果 edge 是沒有方向性的，則有個 p-time 的演算法可以解決這個問題。
有人可以提供一點這個演算法的資料嗎?  謝謝 :)

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.167.9.219