Shortest-path相关论文
In this paper,the infrastructure parameters and pedestrian simulation parameters were collected by the video survey meth......
In the age of real-time online traffic informa-tion and GPS-enabled devices, fastest-path computations between two point......
针对传统的Floyd算法难以解决中国教育网的平均最短路径长度计算问题,在对网络进行度分析的基础上,设计了一种宽度优先搜索(BFS)并行......
综合运用3维数组和深度优先等数据处理方法,结合最大流原理和最短路的Floyd算法,利用VC语言工具编写了C++程序,在直接输入初始状态......
Dijkstra算法是求有向图中从某一源点到其余各点最短路径的算法。本文通过对传统的Dijkstra算法进行分析,提出一种改进算法,经理论分......
提出基因之间传递共表达可作为一个重要因素来连接同一代谢通路中的基因,而同一代谢通路中的功能相似的基因都是高表达相关的。因......
文章针对智能交通系统中最短路径问题,提出了一种基于预处理剪枝的最短路径快速搜索算法。该算法在Dijkstra算法的基础上。利用预处......
本文建立和研究了具有转向惩罚值的网络模型.论文首先引入了罚转向网络符号及规则,对所建立的罚转向网络模型的性质进行了讨论,在证明......
本文对Floyd算法进行了分析,在此基础上提出了一种扩展的Floyd算法。该算法在实际工程中有一定的应用价值。扩展的Floyd算法已在计......
通过变化算法的数据结构与更新路径的方式对经典的Dijkstra算法提出了改进,结果表明,该算法可寻求全部等长度的最短路径。......
集装箱的堆存状态与理想发箱顺序很难保持一致,翻箱操作是不可避免的.为降低堆场的翻箱率,提高作业效率,在获得集装箱的取箱顺序前提下......
数据库作为处理大量数据的主要手段,已经被广泛应用于生活的各个领域,经典的Dijkstra算法对求解最短路问题有很好的指导作用.本文讨论......