首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于动态最短路问题的探讨
引用本文:葛浩.关于动态最短路问题的探讨[J].东莞理工学院学报,2009,16(5):31-34.
作者姓名:葛浩
作者单位:东莞理工学院,计算机学院,广东东莞,523808
摘    要:主要研究网络优化领域中一种具有动态特征的最短路问题,给出了离散时间模型下关于时间和费用的动态最短路问题的描述,通过引入时间扩张图概念,将动态最短路问题转化为对应的静态网络中的最短路问题,讨论了两类动态最短路问题的复杂性并给出算法。

关 键 词:动态最短路  时间扩张图  最小时间路径  最小费用路径

General Research on Dynamic Shortest Path Problem
GE Hao.General Research on Dynamic Shortest Path Problem[J].Journal of Dongguan Institute of Technology,2009,16(5):31-34.
Authors:GE Hao
Institution:GE Hao (College Of Computer,Dongguan University Of Technology,Dongguan 523808,China)
Abstract:
Keywords:dynamic shortest path  time-expanded graph  the minimum time path  the minimum cost path  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号