有向无环图的最短路径

给定一个有向无环图和源点s,并求s到其它各顶点的最短路径,在图中无负边时,一般采用Dijkstra算法（O(V^2)）; 有负边是则采用Bellman-Ford算法(O(VE));均没法在线性时间内获得结果,而若是先对邻接表结构的有向图采用拓扑排序,获得排序后的数组print，而后从源点开始更新邻接结点的最小路径,最终可获得源点到其它全部结点的最短路径html 关于拓扑排序，核心是先将全部入度为0

>>阅读原文<<