BFS,Dijkstra,Floyd,DP求解最短路徑問題

Dijkstra,Floyd就不說了，這種算法的用途是求解單源最短路徑，算法 舉個例子，用這兩個算法能夠求出0到1.2.3.4的最短路徑，但是我只須要你求0到3的最短路徑，這時你就能夠用DP了，爲啥要扯上搜索，是由於權值爲1的最短路就是搜索ui 粘一個用DP求最短路徑的連接：http://wenku.baidu.com/link?url=uaaG3egZKZtEiUiSWtlK28XI9O0Jw7

>>阅读原文<<