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

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