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

虑时间复杂度，再考虑空间复杂度。另外，在实际的路径诱导地图中一般采用无向图表示，用邻接多重表对无向图的操作也比其他存储结构更方便，而且邻接多重表的搜索速度是最快的。综合以上因素，本文在求解最短路径问题时选取邻接多重表作为Dijkstra算法的存储结构。表2 四种存储结构的对比[存
<<上一页下一页>>

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

本站访问人数：