逛動物園
描述:jack週日去動物園看「猩猩」,為了直達目的地,jack想根據動物園地圖計算從園區入口到「猩猩」館的最短路徑是多長?
輸入: 輸入中第一行第乙個數為動物園展覽館總數n(包括0號館),第二個數為「猩猩」館的數字編號(入口編號為0號館)。後面的輸入是乙個n×n的矩陣,表示動物園地圖,其中,矩陣節點之間用乙個空格隔開,矩陣節點的值n[i][j]代表i號館到j號館的距離,0表示館間不通或無效路徑。
輸入:
5 4
0 7 3 10 15
7 0 5 13 12
3 5 0 5 10
10 13 5 0 11
15 12 10 11 0
輸出 :13(園區入口到「猩猩「館的最短路徑。)
樣例輸入:
2 1
0 5
5 0
樣例輸出 :
5 知識點 :圖的廣度優先遍歷 ,dijkstra演算法。
#include#include#includeusing namespace std;
class solution
solution so;
cout << so.mindistance(vec,num)<< endl;
}system("pause");
return 0;
}
動物園遊記
今天早晨早早起床,去動物園遊玩,兌現兒子期盼已久的許諾。這個想法源於上次回來,準備帶他去玩,由於那天出發時間點比較晚,到達動物園的時候已經人滿為患,儘管從南門開車到東門,看看長長等待的車龍,以及異常緩慢的車輛放行,最後以到官園買玩具作為交換條件才肯折返。在這乙個多月的時間裡兒子曾多次提及去動物園,但...
小動物園系統
main.m import panda.h import elephant.h import kangaroo.h import zoo.h import admin.h int main int argc,const char argv return 0 zoo.h class zoo class...
清晨的北京動物園
今年我去動物園的次數,比往年都要多,更準確點說,比我以前去的次數加起來都要多。至於原因,大致有以下三點 我辦了一張北京公園年卡 動物園在我附近一公里內 我每天六點多就會起床 於是我幾乎每天早上都會喝上一碗豆腐腦,去動物園逛乙個半小時,然後上班。我也是最近五月份機緣巧合下才養成了這個習慣 早上跑步多累...