正在加载图片...
Prim算法(求最小生成树) 1:E={e,e是权最小的边 2:从E以外选择与E里顶点关联, 又不会与E中的边构成回路的 权最小的边加入E 3:重复第2步,直到E中包含n-1 条边 算法结束 Prim算法(求最小生成树) 1: E={e}, e是权最小的边 2: 从E以外选择与E里顶点关联, 又不会与E中的边构成回路的 权最小的边加入E 3: 重复第2步,直到E中包含n-1 条边 算法结束
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有