5. 实例:bd538105412e702263ac排序:ab, cd,de,ec,bd,be,ac,ae解: abcd—de--bd
5. 实例: b 53 d 8 54 e 12 10 70 22 a 63 c 解:ab—cd—de-bd 排序: ab, cd,de,ec,bd,be,ac,ae
四.Prim算法1.算法思想(贪婪算法):从顶点出发,对任意点,总是选择与其关联的权最小的边放入T中
四. Prim算法 1. 算法思想(贪婪算法): 从顶点出发,对任意点,总是选择与其关联的 权最小的边放入T中