摘要
首先提出了最短路网络的概念 ,然后给出了一个时间复杂性为 0 ( n2 )的构造最短路网络的算法 .最后研究了最短路网络在最小成本最短路 。
First, this paper puts forward the concept of the shortest path network, then gives a polynomial algorithm to construct the shortest path network, whose complexity is 0(n\+2). Lastly, study some applications in the min\|cost shortest path, ennumberations of the shortest path and the shortest path tree.
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2000年第6期104-107,共4页
Systems Engineering-Theory & Practice
基金
国家重点基础研究专项经费
国家自然科学基金 !( 199710 78)
关键词
最短路网络
算法
时间复杂性
优化
the shortest path network
algorithm
time complexity
