研究寻找交通最短路径问题。传统的最短路径算法存在计算量大，效率低下等问题。为了更好地求出实时交通状态下的最短路径，在先前最短路径
2017-11-07 16:00
交通系统中的最优路径算法等同于图论中的最短路径算法,根据不同的具体要求可以是长度最短或行驶时间
2009-08-06 08:12
本文通过对Dijkstra 最短路径搜索算法的分析，从数据存储结构方面对此问题进行了探讨，并提出了一种数据文件结构，实验证明该实现具有较高的效率。
2009-12-22 12:03
针对社交网络中随机抽样算法抽样结果不能很好地代表原始网络的问题，设计了一种基于Dijkstra最短路径的抽样算法。首先，利用Dijkstra算法多次抽取社交网络中节点之
2017-12-17 11:40
最短路径问题是交通网络分析中的一个重要问题，也是一个研究热点。它是资源分配、路线设计及分析等优化问题的基础，具有重要理论意义和实际应用价值。有许多研究者曾对最短路径算法进行了大量的研究，并取得了很大
2017-12-19 18:04
通过分析目的驱动最短路径生成树算法DDSP(Destination-driven Shortest Path) 的节点搜索过程，提出一种以较小的存储空间为代价，减少DDSP 算
2009-06-10 13:56
构建最短路径树是动态网络研究的重要问题之一。在动态网络中，当边状态发生变化时会引发最短路径树动态的重新构建，反复地计算不仅消耗大量时间，也会导致最短路径树的频繁变化。提出一种稳定的
2017-12-04 15:57
针对网状型公钥基础设施(PKI)信任模型认证路径的不确定性，提出一种基于Dijkstra 算法的PKI 交叉认证路径搜索算法。该
2009-03-20 15:59
在通信网络中，节点间最短路径的计算是链路状态路由协议计算路由的基础。通过对现有动态最短路径算法的深入研究，提出了一种处理网络拓扑变化的完全动态最短路径
2017-12-04 10:31
前言 在 图论 中，在寻路最短路径中除了 Dijkstra 算法以外，还有 Floyd 算法也是非常经典，然而两种算法还是有区别的， Floyd 主要 计算多源
2021-10-09 14:38
