问题标题：
【根据Prim算法求出图的最小生成树(给出生成过程).已知图G的邻接矩阵A=】
问题描述：
根据Prim算法求出图的最小生成树(给出生成过程).
已知图G的邻接矩阵A=
龙景文回答：
Floyd算法的Matlab程序如下：clear;clc;n=5;a=zeros(n);a(1,2)=1;a(1,3)=12;a(1,4)=6;a(1,5)=10;a(2,3)=8;a(2,4)=9;a(3,5)=2;a(4,5)=4;a=a+a';M=max(max(a))*n^2;%M为充分大的正实数a=a+((a==0)-eye(n))*M;path=ze...
查看更多
