迪杰特斯拉算法和普里姆算法做法是不是类似的

2025-06-20 08:45:44
推荐回答(1个)
回答1:

不是,迪杰斯特拉算法是算一点到其他所有点的最短路径
普利姆算法是算最小生成树的。
普利姆算法是在已加入的集合上,长新的边,挑距离这个集合最短的(就是无论连到哪一点,只要连到这个集合上,距离最短)
地杰斯特拉每一步是挑距离欲求的点最短的点加入。

用自然语言描述很难说清,按照例子试一下吧。