边的权重顶点序号初始化顶点初始化边和源点相邻的点遍历节点以找到dist

边的权重
顶点序号
初始化顶点
初始化边
和源点相邻的点
遍历节点以找到dist最小的节点
节点没有被访问过

// VNode minNode = vexs.get(minIndex);
// minNode.isVisited = true; //更新一个点，变为已知的点
// minNode.disktra = getDistance(pos1, pos2)
//
// //更新其余点
// for(int k=0; k )
// }
//

Kết quả (Việt) 1:

Trọng lượng cạnhSố lượng đỉnhKhởi tạo một đỉnhKhởi tạoBên cạnh các nguồnĐi qua nút nút để tìm thấy ít nhất DistCác nút không có được truy cập VNode minNode = vexs.get(minIndex); minNode.isVisited = true; Cập Nhật một điểm trở nên nổi tiếng minNode.disktra = getDistance (pos1, pos2) // Cập nhật các điểm còn lại cho (int k = 0; k khoảng cách Int = getDistance(minIndex,minNode.edgesNodes.get(k).iVexs); if(distance >) // } //

Kết quả (Việt) 2:

Cạnh trọng
số đỉnh
được khởi tạo đỉnh
cạnh khởi tạo
và nguồn điểm tiếp giáp
nút traversal để tìm nút quận thấp nhất
nút không được đến thăm // vnode minNode = vexs.get (minIndex); // minNode.isVisited = true; / / cập nhật một điểm, trở thành nhận thức của các điểm // minNode.disktra = getDistance (POS1, POS2) // // // Cập nhật các điểm còn lại // for (int k = 0; k






// Int khoảng cách =
// getDistance (minIndex, minNode.edgesNodes.get (k) .iVexs);
// if (khoảng cách>)
//}
//