單項選擇題

如果有奇點,則中國郵路問題的最優(yōu)解的充要條件是()

A.每條邊最多重復一次
B.對原圖中每個初等圈來說,重重邊長度和不超過圈長的一半。
C.上面兩條件均是
D.以上說法都不對

微信掃碼免費搜題