爲了做好春季季度考試的準備,我正在學習和嘗試圖形問題。中國郵差的變化問題_
我已經熟悉了像「旅行推銷員」這樣的典型問題,但是當我深入研究「中國郵遞員問題」及其變化時,我立即覺得這個問題的一個重要方面缺失了:容量有限,因此需要在一定數量的n信件成功發送(爲了獲得新信件)後返回辦公室。那麼尋找最短路徑呢?
我對CPP非常感興趣,因爲它與現實生活中的相關性和易用性有關,但我認爲增加這個方面會使它更適合現實生活。
對於如何在無向圖中找到最短路徑的任何幫助感謝,該路徑至少訪問一次邊(CPP)必須返回到起點(後站)的限制字母數量被傳送。
EDIT(originial CPP的說明): 「中國郵遞員問題或郵遞員問題是要找到訪問一個(連接)無向圖的每條邊的最短閉合路徑或電路。當圖具有。一個 歐拉電路(一個封閉的步行覆蓋每個邊緣一次),該電路是一個最佳解決方案 如果圖形不是歐拉,它必須包含奇數度的頂點通過握手引理,必須有一個偶數爲了解決postman問題,我們首先找到一個最小的T-連接,我們通過T連接的兩倍來生成歐拉圖,原始圖中郵遞員問題的解決方案是通過找到新的歐拉電路來獲得圖「。 Src:wikipedia.org
[這些詞語過濾器必須去...](http://meta.stackexchange.com/questions/107989/using-the-word-problem-in-titles) – Mysticial 2012-04-11 21:22:36
請提供問題的描述或鏈接到一個很好的描述... – RBarryYoung 2012-04-11 21:24:27
*「我想聽聽你對這個問題的想法。」*不是一個正確的問題。如果你沒有問一個適當的編程問題,你會被社區關閉。 StackExchange論壇是Q + A論壇。他們不是討論論壇,他們絕對不是爲它設立的。 – RBarryYoung 2012-04-11 21:38:56