单源最短路相关论文
目的:给出一个最小生成树为最短路树的判定算法。方法:本文基于Dijkstra算法和Prim算法,首先利用Dijkstra算法计算给定源点0到任意......
介绍了动态规划算法的基本原理，并用最佳原理来解决单源最短路等问题。...
