次短路径相关论文
基于对Bellman算法的改进,得到了求解kth最短路的新算法.改进算法的优势在于从Bellman算法只能解决最短路问题拓展到求解kth最短路......
提出了一个实现轨道交通系统票务清分的算法。给出了清分的精确算法 ,在论证精确算法的不可实现性的基础上 ,演变出切实可行的票务......
最短路问题是复杂网络中的经典问题，其求解算法层出不穷，各有优缺点。经典的算法包括Dijkstra算法、F0rd算法和Floyd算法等，只能求解......
n维超立方体在并行计算领域有着广泛的应用,其特殊的拓扑结构对大规模的多处理器系统的性能具有重要的影响。本文研究n维超立方体Q......
介绍了通信网络可靠性算法的研究现状,分析了各种可靠性算法的优点和不足。从网络拓扑结构和可靠性定义出发,研究了网络可靠性影响......
在铁路运输网络中,经常要计算最短路问题,Dijkstra算法和Floyd算法是求最短路径的最常用最有效的两种方法。首先从不同方面对Dijks......
针对传统的多路径求解算法求解的始终是起点到终点的最短路径,搜索区域上一直没有什么变化,效率较低的问题,提出了一种基于Dijkstr......
期刊
复杂网络（Complex Network）由大量节点和节点之间复杂关系构成，它能够反映真实世界网络结构特性。现实世界中很多系统都呈现复杂网络......
