加权图

概述

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

1 基本释义

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

9 词语组词

相关词条

本词条最后更新于 2026-07-10 10:23:34