普里姆算法顺序唯一吗

Question

如题所述

Answer 1

普里姆算法顺序唯一。根据相关公开信息查询显示：普里姆算法(Prim’salgorithm)是图中的一种算法，可在加权连通图中搜索最小生成树。该算法的作用就是根据图中权值找到连接所有顶点的最短路径，也就是连接所有顶点的最小权值之和。