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

2019年3月17日 306次阅读来源: Dijkstra算法

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

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

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

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

    原文作者：Dijkstra算法
    原文地址: https://blog.csdn.net/qq_25605637/article/details/50087987
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。