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

节点中找到权值最小的节点作为中间点，可以提高选取中间点的速度，从而改进算法的效率。改进后的算法流程如图1所示。[是否在Sort[]数组里][起点开始][寻找邻接点][加入Sort[]数组] [邻接点是否全部加入Sort[]数组][取出权值最小的邻接点，设为中间点，并把该节点标记为1] [是否在D[]中记录][看此时的权
<<上一页下一页>>

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

本站访问人数：