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

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_25605637/article/details/50087987

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



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

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

阅读更多

没有更多推荐了,返回首页