%0 Journal Article %T 基于时间约束的dag图上的最短路径算法研究 %A 刘山 宋毅? %J 计算机科学 %D 2002 %X 一、引言  设g一(v,e)是一个有向无环图(dag图).在该图上计算单源最短路径算法的经典算法是dijkstra算法.…… %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=1000426217&flag=1