大家好,小隆来为大家解答以上的问题。加权图，关于加权图介绍这个很多人还不知道,现在让我们一起来看看吧！

1、 用数学语言讲，设G为图，对图的每一条边e来说，都对应于一个实数W(e)（可以通俗的理解为边的“长度”，只是在数学定义中图的权可以为负数），我们把W（e）称为e的“权”。

2、把这样的图G称为“加权图”。

本文到此分享完毕，希望对大家有所帮助。