计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (30): 186-187.
• 工程与应用 • 上一篇 下一篇
晏湘涛,匡兴华
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
YAN Xiang-tao,KUANG Xing-hua
Received:
Revised:
Online:
Published:
Contact:
摘要： 图论中的路径问题一般是求解最短路径问题。然而在军事物流配送过程中,由于网络中的边可能会失效,所以应求出所有满足需求点时间约束的路径。设计了求解满足时间约束的可行路径的算法,该算法可以避免重复边,及时排除超过时间约束的路径,并且能在有限的（n-1）步之内完成。
Abstract: The shortest path problem is a typical problem in graph theory.However,each edge in network will be attacked possibly in military logistics distribution process.So must obtain all feasible paths under time constrain.This paper designs the feasible paths algorithm based on time constrain.It can avoid repetition edges and exclude the paths beyond time constrain.It can be finished in（n-1）steps.
晏湘涛,匡兴华. 基于时间约束的配送网络可行路径算法研究[J]. 计算机工程与应用, 2007, 43(30): 186-187.
YAN Xiang-tao,KUANG Xing-hua. Feasible paths algorithm in distribution network based on time constrain [J]. Computer Engineering and Applications, 2007, 43(30): 186-187.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2007/V43/I30/186
