最小生成树要取权最小的?

来源:百度知道 编辑:UC知道 时间:2024/06/05 13:12:07
看书就是这里不太理解 大牛们帮帮忙~

权值是一个概念,可以理解为路径上的开销、路途的远近或艰难程度等等,举个简单的例子:
邮局送信,北京有个邮局、石家庄有个邮局、济南有个邮局、南京有个邮局,每两个邮局之间有一条公路。你可以把权值定义为公路的距离。
现在问,我要把信从北京发往其他三个邮局,走哪条路最近?
所谓“最小权值”,就是“最近的路”。
四个点的最小生成树,没的说,就是一棵三叉树,因为没有环路,所以不会出现我从北京绕道石家庄、从石家庄绕道济南,再从济南绕回北京的事情——要知道,计算机里的数据包全是路痴。遇上更多的点组成的网络,人也会不知道怎么选择的。