我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)

2015年3月21日 星期六

[UVa] 10102 - The path in the colored field

題目網址: http://goo.gl/9cmiJE

題 意: 給一個由 1、2、3 組成的地圖,問從地圖中的 1 走到 3 最長的最短路徑是多少。


解法: BFS找最短路,在找最大值。

TAG: BFS

注意:

程式碼:

沒有留言:

張貼留言

任何意見都樂意傾聽