PAT 1087 C++版

PAT 1087 C++版 1.題意 給出圖的頂點，邊信息。求出輸入的起始點到ROM的最短距離，如果有不止一條路徑，那麼找出幸福值【幸福值的標記是通過每個頂點的幸福值確定的】最大的那條路徑。 2.分析 其實題目大都是相似的，主要是考察 dijkstra 算法，這個算法是用於計算單源最短路徑，我們只需要計算從 staLoc 到 ROM上的最短路徑即可，然後記錄其每個路徑的最大幸福值；同時記錄最短路徑

>>阅读原文<<