数据结构中什么叫权值

在计算机数据结构领域，权值是树或者图两个结点路径上的值，这个值表明一种代价，如从一个结点到达另外一个结点的路径的长度、所花费的时间、付出的费用等。

权值是路由器通过路径选择算法为网络上的路径产生的一个数字。路由器根据这个值确定最佳路由。一般来说，权值愈小，路径愈佳。