C++ 点云算法：Dijkstra 算法代码详解及注释

// 循环遍历点云中的每个点 for (size_t j = 0; j < cloud->size(); ++j) { // 判断该点是否已被访问过，并且它与当前最短路径的点之间的距离是否比它原本的距离更短 if (!visited[j] && distances[min_index][j] < key[j]) { parent[j] = min_index; // 更新该点的父节点 key[j] = distances[min_index][j]; // 更新该点的距离（权重） } }