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

摘要：

本文用Dijkstra算法来计算带时间条件约束的最短路径,对于现代人来讲,可以应用到编排旅游路线,不仅节省路程的费用,还可以安排旅行时间的长短.

关键词： DAG图 最短路径算法 深度优先搜索

作者: 刘山 宋毅

作者单位: 中国民航学院计算机系(天津) 中国国际航空公司企业管理部(北京)

会议类型: 国内会议

会议名称: 2002年全国理论计算机科学学术年会

会议地点: 长沙

会议语种:中文

页码: 78-79

在线出版日期: 2002-10-01（万方平台首次上网日期，不代表论文的发表时间）