BFS,Dijkstra,Floyd,DP求解最短路径问题

Dijkstra,Floyd就不说了,这种算法的用途是求解单源最短路径,


BFS,Dijkstra,Floyd,DP求解最短路径问题_第1张图片

举个例子,用这两个算法可以求出0到1.2.3.4的最短路径,可是我只需要你求0到3的最短路径,这时你就可以用DP了,为啥要扯上搜索,是因为权值为1的最短路就是搜索

粘一个用DP求最短路径的链接:http://wenku.baidu.com/link?url=uaaG3egZKZtEiUiSWtlK28XI9O0Jw7R92s-kkRvaLIyK01FhGk9d_BCr-OgM-4XZYNu3K0lhZcuiwm7Z54cAqR0VC3qAAPoQrtb6I75xqu3

你可能感兴趣的:(BFS,Dijkstra,Floyd,DP求解最短路径问题)