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

算法的实现本文首先将实际地图抽象为无向图，然后采用邻接多重表来存储该无向图，具体实现如下：对无向图的每一条边用邻接多重表的一个结点表示，它由六个域组成，分别是mark、ivex、ilink、jvex、jlink、info，其中mark标记该边是否已经遍历，ivex和jvex为该边依附的两个顶点在图中的位置，ilink指向下
<<上一页下一页>>

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

本站访问人数：