离散数学里图论一章中的树的权值是什么意思?而且在求最小生成树中不知道怎么算权,超级不解中.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/08 16:00:06

离散数学里图论一章中的树的权值是什么意思?而且在求最小生成树中不知道怎么算权,超级不解中.
离散数学里图论一章中的树的权值是什么意思?而且在求最小生成树中不知道怎么算权,超级不解中.

离散数学里图论一章中的树的权值是什么意思?而且在求最小生成树中不知道怎么算权,超级不解中.
所谓权值,实际上是赋予一个抽象概念一个数值.
最小生成树中的权值,是边的权值之和.

权值是一个抽象概念,它可以代表很多东西,例如路程,运价,时间等。