單項(xiàng)選擇題

如果有奇點(diǎn),則中國(guó)郵路問(wèn)題的最優(yōu)解的充要條件是()

A.每條邊最多重復(fù)一次
B.對(duì)原圖中每個(gè)初等圈來(lái)說(shuō),重重邊長(zhǎng)度和不超過(guò)圈長(zhǎng)的一半。
C.上面兩條件均是
D.以上說(shuō)法都不對(duì)

微信掃碼免費(fèi)搜題