2018年11月9日
JS实现最小生成树之普里姆(Prim)算法
摘要： 最小生成树： 我们把构造连通网的最小代价生成树称为最小生成树。经典的算法有两种，普利姆算法和克鲁斯卡尔算法。 普里姆算法打印最小生成树： 先选择一个点，把该顶点的边加入数组，再按照权值最小的原则选边，选完最小权值的边，把在所选边的另一顶点的边加入数组，再选权值最小的边，如此循环（有多少顶点循环多少次 阅读全文
posted @ 2018-11-09 20:31 .追风逐月 阅读(1431) 评论(0) 推荐(0) 编辑