Dijkstra解決POJ 2263
摘要:
題目:http://poj.org/problem?id=2263題目大意:有n個城市,r條連接兩個城市的道路,每條道路有自己的最大復載量?,F在問從城市cst到城市cen,車上的最大載重能為多少。雖然是提交了,也搞懂了,但是還沒有徹底的明白。因此,也不便多說什么,當我徹底明白的時候再說吧。呵呵,終于完全的明白了,下面指出一二。1.一定要明白map[][]的雙關性,何為雙關? (1).map[i][j]表示i到j的距離 (2).map[i][j]=0表示i到j不可以直接可達 要達到這種效果,首先將map[][]全部賦值為0, 然后存儲建圖,在建圖的過程中自然的將直接可達 的兩點賦值為不... 閱讀全文
posted @ 2011-10-03 22:21 More study needed. 閱讀(1213) 評論(2) 推薦(2)
浙公網安備 33010602011771號