已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市 只能訪問一次，最后又必須返回出發城市。如何安排他對這些城市的訪問次序，可使其 旅行路線的總長度最短？
標簽： 城市
上傳時間： 2013-12-28
上傳用戶：三人用菜
(郵票問題) 設想一個國家發行n種不同面值的郵票，并假定每封信上至多只允許貼m張郵票。對于給定的m和n值，寫一個算法求出從郵資1開始在增量為1的情況下可能獲得的郵資值的最大連續區域以及獲得此區域的各種可能面值的組合。例如：對于n=4和m=5，若有面值為（1，4，12，21）的四種郵票，則郵資最大連續區域為1到71。還有其他面值的四種郵票可組合成同樣大小的區域嗎
標簽： 家
上傳時間： 2013-12-22
上傳用戶：koulian
遺傳算法解決TSP問題 已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
標簽： TSP 算法 城市
上傳時間： 2013-12-26
上傳用戶：trepb001
對于給定的n個顧客需要的服務時間，編程計算最優服務次序。
標簽： 服務
上傳時間： 2015-10-22
上傳用戶：小鵬
用C語言編寫的 如果以無向網表示n個城市之間的交通網絡建設規劃，頂點表示城市，邊上的權表示該線路的造價，試設計一個方案，使這個交通網的總造價最小
標簽： C語言 編寫 城市 交通網絡
上傳時間： 2014-01-11
上傳用戶：jichenxi0730
求解旅行商問題 已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
標簽： 旅行商問題 城市
上傳時間： 2015-12-29
上傳用戶：whenfly
十九世紀上半葉才完成了到n維向量空間的過渡 矩陣論始于凱萊，在十九世紀下半葉，因若當的工作而達到了它的頂點．1888年，皮亞諾以公理的方式定義了有限維或無限維向量空間。托普利茨將線性代數的主要定理推廣到任意體上的最一般的向量空間中．線性映射的概念在大多數情況下能夠擺脫矩陣計算而引導到固有的推理，即是說不依賴于基的選擇。
標簽： 向量 矩陣
上傳時間： 2016-01-02
上傳用戶：busterman
圓排列問題 圓排列問題 « 問題描述： n個半徑不等的圓緊密排成一行，設計一個算法，使得這n個圓所排的長度最短。 « 編程任務： 對于給定的n和圓半徑a[1：n]，輸出一個最優的圓排列方案。 方法：回溯法
標簽： laquo 半徑
上傳時間： 2016-01-18
上傳用戶：onewq
給定n個小區之間的交通圖。若小區i與小區j之間有路可通，則將頂點i與頂點j之間用邊連接，邊上的權值 表示這條道路的長度。現在打算在這n個小區中選定一個小區建一所醫院。試問這家醫院應建在哪個小區，才能使距離醫院最遠的小區到醫院的路程最短？請設計一個算法求解上述問題。
標簽：
上傳時間： 2013-12-31
上傳用戶：netwolf
n個頂點構成的完全圖，求從某點出發并回到該點的最短路徑，給出最短路徑依次經過的頂點以及最短路徑的長度。
上傳時間： 2016-05-30
上傳用戶：zhangyigenius
蟲蟲下載站版權所有 京ICP備2021023401號-1
