Dijkstra,Floyd就不说了,这种算法的用途是求解单源最短路径, 举个例子,用这两个算法可以求出0到1.2.3.4的最短路径,可是我只需要你求0到3的最短路径,这时你就可以用DP了,为啥要扯上搜索,是因为权值为1的最短路就是搜索 粘一个用DP求最短路径的链接:http://wenku.baidu.com/link?url=uaaG3egZKZtEiUiSWtlK28XI9O0Jw7R92s-kkRvaLIyK01FhGk9d_BCr-OgM-4XZYNu3K0lhZcuiwm7Z54cAqR0VC3qAAP…

2015年11月28日 0条评论 3点热度 阅读全文