交通系统中的最优路径算法等同于图论中的最短路径算法,根据不同的具体要求可以是长度最短或行驶时间最短。由于问题的特征、网络特性等的纷繁复杂
2009-08-06 08:12
针对社交网络中随机抽样算法抽样结果不能很好地代表原始网络的问题，设计了一种基于Dijkstra最短路径的抽样算法。首先，利用Dijkstra算法多次抽取社交网络中节点之间的最短路径；然后，对抽取
2017-12-17 11:40
研究寻找交通最短路径问题。传统的最短路径算法存在计算量大，效率低下等问题。为了更好地求出实时交通状态下的最短路径，在先前最短路径的研究基础上，提出了基于Petri网的
2017-11-07 16:00
构建最短路径树是动态网络研究的重要问题之一。在动态网络中，当边状态发生变化时会引发最短路径树动态的重新构建，反复地计算不仅消耗大量时间，也会导致最短路径树的频繁变化。提出一种稳定的
2017-12-04 15:57
C++设计校园最短路径的设计方案
2016-12-30 15:04
基于聚类和最短路径的区域能源系统布局优化
2021-07-05 15:41
最短路径问题是交通网络分析中的一个重要问题，也是一个研究热点。它是资源分配、路线设计及分析等优化问题的基础，具有重要理论意义和实际应用价值。有许多研究者曾对最短路径算法进行了大量的研究，并取得了很大
2017-12-19 18:04
在通信网络中，节点间最短路径的计算是链路状态路由协议计算路由的基础。通过对现有动态最短路径算法的深入研究，提出了一种处理网络拓扑变化的完全动态最短路径算法DSPT-ID。该算法利用已有SPT的信息
2017-12-04 10:31
在纷繁复杂的城市公交网中，如果想寻找到一条从当前某个站点到达另一个目的站点的最短路径，应该怎样实现呢？ 针对这个问题，采用数据结构中最短路径的思想进行了思考和研究，
2011-06-07 17:28
本文通过对Dijkstra 最短路径搜索算法的分析，从数据存储结构方面对此问题进行了探讨，并提出了一种数据文件结构，实验证明该实现具有较高的效率。
2009-12-22 12:03
