1505395072017-09-08 13:14:40

PAT1087最短路徑 最近一次pat考試中的最後一題。其實玩演算法這東西就像打魔獸，不能光有思想上的高度，微操必須實打實。就這麼個迪傑斯特拉演算法，多少教科書上都講爛了。但是現場又有多少人是敲對的呢？不能光停留在理解上，必須能用自己的方式表達出來才算過關題目的意思很明確，給定圖的點和邊，起點，終點，求最短路徑並且列印。如果有相同的情況，判斷總的幸福指數，如果還是相同，判斷平均幸福指數。本題唯一的難點就在於統計相同路徑的條數。