用普里姆（
Prim）
算法求解
最小生成树原理
假设N=(P,E)N=(P,{E})N=(P,E)是连通网，TETETE是NNN上
最小生成树中的边集合。
算法从U=U0(U0∈V),TE={}U={U_{0}}(U_{0} in V),TE = {}U=U0(U0∈V),TE={}开始,重复执行下述操作:在所有的uuu ∈in∈ UUU, vvv ∈in∈ V−UV-UV−U的边(u,v)(u,v)(u,v) ∈in∈ EEE 中找一条代价最小的边(u0,v0)(u_{0},v_{0})(u0,
到此这篇prim是一种什么算法（prim算法基本原理）的文章就 介绍到这了,更多相关内容请继续浏览下面的相关 推荐文章，希望大家都能在 编程的领域有一番成就！版权声明：
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！
转载请注明出处，原文链接：https://www.xkablog.com/rfx/12721.html