排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
一种基于Dijkstra的最短路径算法 总被引:6,自引:0,他引:6
介绍了Dijkstra算法,在详细分析了该算法的实现方法以及其缺点的基础上,提出一种基于Dijkstra算法的优化算法-优先队列算法,在搜索最小的节点时,该算法的时间复杂度大大降低,具有较好适用性. 相似文献
1