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

许多学者对Dijkstra算法进行优化来求解最短路径问题。王树西等[1]提出了修改标记法，解决了传统Dijkstra算法的退出机制在有向图中如果两点不连通而陷入死循环的问题。章永龙[2]提出只对最短路径上节点的邻居做处理，不考虑其他节点，来减少计算节点的数量，提高算法速度。王志和等[3]提出采用配对
<<上一页下一页>>

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

本站访问人数：