不是,迪杰斯特拉算法是算一点到其他所有点的最短路径普利姆算法是算最小生成树的。普利姆算法是在已加入的集合上,长新的边,挑距离这个集合最短的(就是无论连到哪一点,只要连到这个集合上,距离最短)地杰斯特拉每一步是挑距离欲求的点最短的点加入。 用自然语言描述很难说清,按照例子试一下吧。