用深度優先搜索,由于每對頂點之間可能會有不同路徑長度或費用值,所以采用鄰接表來表示圖。搜索過程中,剪掉那些當前路徑長度大于前面已經計算得出的最小值或者當前花費值大于所有值的分支。
隨筆分類
隨筆檔案
相冊
收藏夾
Some blog
- effective c++ 的東西。
公告
The first time i use this blog, i will write something that i learn which i think is worth write down.
常用鏈接留言簿(3)我參與的團隊隨筆分類隨筆檔案相冊收藏夾Some blog
搜索最新評論
|
用深度優先搜索,由于每對頂點之間可能會有不同路徑長度或費用值,所以采用鄰接表來表示圖。搜索過程中,剪掉那些當前路徑長度大于前面已經計算得出的最小值或者當前花費值大于所有值的分支。
| |||||||||||||||||||||