Dijkstra算法在停车诱导系统中的应用

堆结构来实现路径计算过程中优先级队列的一系列操作。王景存等[4]在Dijkstra算法基础上将决策机制运入到路径搜索中，提出一种启发式最优路径搜索算法。传统Dijkstra算法采用邻接矩阵存储结构，这在实际的交通网络上求解最短路径时，会造成空间的大量浪费，而且搜索速度慢，不能达到应用的需求。
<<上一页下一页>>

首页 > 电子期刊 > J > 计算机时代

本站访问人数：