算法实习报告.docx

普里姆(Prim)算法 假设N= (V, {E})是连通网V={V1, V2,Vn}是网的顶点集合{E}是N上最小 生成树中边的集合引入顶点集合 U和边的集合TE, U的初试状态为{V1},它存放的是当前 所得到的(还未完成的)最小代价生成树上所有顶点 TE的初始状态为{}在Prim算法的 每一步都从所有的边{(u,v, u U, v V}中找出所有代价最小的边 (u , v,同时将v 并入U,