算法导论——24.2 DAG最短路径算法java实现

介绍 Bellman-Ford算法能在更广泛的状况下（存在负权边）解决单源点 最短路径问题，可是对于DAG，能够有更加简化的算法去计算，使得时间复杂度更低。 针对DAG的特色,以拓扑排序为基础,提出了解决DAG的最短路径问题的简单算法。经过理论分析,代表该算法具备理想的运算效率,其中,解决单源点问题的运算时间与E成正比,解决全部点对问题的运算时间与VE成正比。拓扑排序策略对于此类最短路径问题的研究

>>阅读原文<<