qq_22471349的博客

拓扑控制RNG算法

接下来，它使用一个优先队列来存储未处理的节点，并按照距离从小到大的顺序取出节点。对于每个取出的节点，更新与该节点相邻的节点的距离。最后，返回从起点到其他所有节点的最短距离以及前面的节点。函数来计算从起点到其他所有节点的最短距离和前面的节点。然后使用前驱节点来构造从终点到起点的最短路径。最后返回从起点到终点的最短距离和最短路径。为了检验代码的正确性，使用Matlab封装的dijkstra函数计算最短路径，代码见附录2。首先将所有节点的距离初始化为无穷大，然后将起点的距离设为。更新与该节点相邻的节点的距离。