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

存储结构的对比如表2所示[10]，在表2中表示时间复杂度的n是图的顶点数，m是图的边数。由表2可知四种存储结构各有优缺点，其中邻接表虽然操作简单，但是构图的时间复杂度是O（n2），邻接多重表构图的时间复杂度是O（n+m）。现代存储技术发展迅速，存储空间已经不再成为一个瓶颈，我们应首先考
<<上一页下一页>>

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

本站访问人数：