基于时间约束的dag图上的最短路径算法研究

一、引言　　设g一(v,e)是一个有向无环图(dag图).在该图上计算单源最短路径算法的经典算法是dijkstra算法.……