24h購物| | PChome| 登入
與好友分享這篇文章

[轉貼*] 中國郵路問題 The Chinese post problem

这就是一个经典的问题中国邮路问题:给出一个连通的无向的可重边的有权图G,求最短的回路,使得每边至少遍历1次。由于每边至少遍历一次,所以最短路的瓶颈就在于重复遍历。由于图一直保持连通性,所以两两奇点之间都存在欧拉路;又两两奇点之间的最短路可求;奇点个数为偶数。所以问题就等价于找一个奇...

新聞台: Morris' Blog | 台長:Morris
收件者E-mail:

請以分號區隔每個E-mail
例如:john@pchome.com.tw;mary@pchome.com.tw
信件標題:
與你分享這篇文章
訊息內容:
很精采的好文章!
如果你也喜歡,請轉寄給好友幫忙增加人氣吧!
您的名字:
Morris
TOP