补充:例5.9最小支撑树Excel解法
用Kruska方法:
1、输入原始数据第一表格
2、COPY第一表格到中间
3、在中间表格下面,输入MIN(第二表格
4、再COPY第一表格到最后,在最后表
输入=IF(第二表格的第一个数据单
5、将最后表格的第一个数据单元格公
此时可以很容易看清楚哪条边是最
6、将最小边连接的两个节点画在纸上
7、将最小边画在纸上,看是否构成圈
(按顺序),然后将数据从第二表
8、重复6,7,直到选中的边数=节点
9、输入公式SUM,求最小总距离
入原始数据第一表格
OPY第一表格到中间
下面,输入MIN(第二表格)
COPY第一表格到最后,在最后表格的第一个数据单元格
入=IF(第二表格的第一个数据单元格=最小,"YES"," ")
最后表格的第一个数据单元格公式复制到表格的其他所有数据单元格,时可以很容易看清楚哪条边是最小边
最小边连接的两个节点画在纸上(如果节点已有,就不画)
最小边画在纸上,看是否构成圈,如果没有,则将边和数据记录下来,(按顺序),然后将数据从第二表格相应位置删除(删除最小边)
复6,7,直到选中的边数=节点数-1(或所有节点已经连成一棵树)入公式SUM,求最小总距离