加权图的介绍
发布网友
发布时间：2023-04-01 04:16
共1个回答
热心网友
时间：2023-11-17 18:30
用数学语言讲，设G为图，对图的每一条边e来说，都对应于一个实数W(e)（可以通俗的理解为边的“长度”，只是在数学定义中图的权可以为负数），我们把W（e）称为e的“权”。把这样的图G称为“加权图”。
