prim在把s结点并入集合时,不需要修改s结点的value,然后把于s结点直接相连的其它结点的value更新(如果有必要)
迪杰斯特拉在把s结点并入集合时,需要修改s结点的value,然后把于s结点直接相连的其它结点的value更新(如果有必要)
prim中的集合是指该点已经确定是最短生成树的部分
迪杰斯特拉中的集合是指该点已经确定离源点的最近距离
prim在把s结点并入集合时,不需要修改s结点的value,然后把于s结点直接相连的其它结点的value更新(如果有必要)
迪杰斯特拉在把s结点并入集合时,需要修改s结点的value,然后把于s结点直接相连的其它结点的value更新(如果有必要)
prim中的集合是指该点已经确定是最短生成树的部分
迪杰斯特拉中的集合是指该点已经确定离源点的最近距离