论文部分内容阅读
提出一个解决非负权网络最短路问题的节点合并算法．该算法以将距离起始节点最近的邻居节点拉到身边的方法，与距离最近节点不断合并，重复这一动作，最终求得起始节点到其他节点的最短路距离．与Dijkstra算法相比，节点合并算法不存在节点着色操作，始终只考虑起始节点的邻居，实现步骤更加简单，整个过程可以采用向量化操作，易于理解和编程实现．数据试验表明，节点合并算法求解效率明显高于Dijkstra算法．