你
请解释一下「加权图」这个词的含义。
助手
加权图
jiā quán tú · ㄐㄧㄚ ㄑㄩㄢˊ ㄊㄨˊ
jia quan tu
jqt
ㄐㄧㄚ ㄑㄩㄢ ㄊㄨ
2026-08-17 23:08:34
基本含义
用数学语言讲，设G为图，对图的每一条边e来说，都对应于一个实数W（可以通俗的理解为边的“长度”，只是在数学定义中图的权可以为负数），我们把W称为e的“权”。
请解释一下「加权图」这个词的含义。
用数学语言讲，设G为图，对图的每一条边e来说，都对应于一个实数W（可以通俗的理解为边的“长度”，只是在数学定义中图的权可以为负数），我们把W称为e的“权”。