matlab练习程序(Prim最小生成树)

算法步骤:html 1.任意找一顶点加入树中。算法 2.寻找全部与树相邻的元素,并取其边权重最小的而且不在树中的元素入树。post 3.继续第二步,直到全部元素都入树。spa 效果和Kruskal算法是相似的。code matlab代码:htm main.mblog clear all; close all; clc; G=[0 4 0 0 0 0 0 8 0; 4 0 8 0 0 0 0
相关文章
相关标签/搜索