中興演算法大賽

標籤：重要   華為   通用      紅色   設計   地圖   font   限制   

由華為軟體大賽得出的結論，比賽真的很重要，要不然一些機會就會失之交臂，所以抓緊參加了中興舉報的演算法大賽，賽題為：

最強大腦中的收官蜂巢迷宮變態級挑戰，相信大家都歎為觀止！最強大腦收官戰打響後，收視率節節攀升，就連蟻后也不時出題難為一下她的子民們。在動物世界中，稱得上活地圖的，除了蜜蜂，螞蟻當仁不讓。在複雜多變的蟻巢中， 螞蟻總是能以最快、最高效的方式遊歷在各個儲藏間（儲存食物）。今天，她看完最新一期節目，又發布了一項新任務：小蟻同學，我需要玉米庫的玉米，再要配點水果，去幫我找來吧。小蟻正準備出發，蟻后又說：哎呀，回來，我還沒說完呢，還有若干要求如下：

1.小蟻同學，你需要儘可能以最少的花費拿到食物（附件圖中路線上的數值表示每兩個儲物間的花費）；

2.小蟻同學，你最多隻能經過9個儲藏間拿到食物（包含起止兩個節點，多次通過同一節點按重複次數計算）；

3.小蟻同學，你必須經過玉米間，水果間（附件圖中標綠色節點）；

4.別忘了，食蟻獸也在路上活動呢，一旦與食蟻獸相遇，性命危矣！不過小蟻群公告已經公布了敵人資訊（附件圖中標紅色路段）；

5.最後，千萬別忘了，還有兩段路是必須經過的，那裡有我準備的神秘禮物等著你呢(附件圖中標綠色路段)。

這下小蟻犯難了，這和它們平時找食物的集體活動規則不一樣嘛,看來這次需要單獨行動了。要怎麼選路呢？小蟻經過一番苦思冥想，稿紙堆了一摞，啊，終於找到了！親愛的同學們，你們能否也設計一種通用的路徑搜尋演算法，來應對各種搜尋限制條件，找到一條最優路徑，順利完成蟻后布置的任務呢？

註：

1、蟻巢，有若干個儲藏間（附件圖中圓圈表示），儲藏間之間有諸多路可以到達(各儲藏間拓撲圖見附件);

2、節點本身通行無花費；

3、該圖為無向圖，可以正反兩方向通行，兩方向都會計費，並且花費相同；

4、起止節點分別為附件圖中S點和E點。

5、最優路徑：即滿足限制條件的路徑。

由於成績未出，稍後還有決賽還不便公布自己的演算法，先寫到這裡吧

中興演算法大賽