用克鲁斯卡尔算法或者普利姆算法求下图的最小生成树

2025-03-21 23:56:28
推荐回答(1个)
回答1:

普利姆算法我忘了,克鲁斯卡尔算法简单。
你就画三张图,每一张图都把所有点画出来先;

第一张图连接BD;

第二张图连接BD,BA;

第三张图连接BD,BA,AC;