图中权的意义和概念"/>
【离散数学】带权图中权的意义和概念
1. 带权图中,边带有一个数字,叫做权,
它可能代表距离、耗费、时间或其他意义。
2. 在实际问题中:
在处理有关图的实际问题时,往往有值的存在,
比如公里数,运费,城市,人口数以及电话部数等。
一般这个值成为权值,带权值的图称为带权图或赋权图。也称为网。
更多推荐
【离散数学】带权图中权的意义和概念
图中权的意义和概念"/>
1. 带权图中,边带有一个数字,叫做权,
它可能代表距离、耗费、时间或其他意义。
2. 在实际问题中:
在处理有关图的实际问题时,往往有值的存在,
比如公里数,运费,城市,人口数以及电话部数等。
一般这个值成为权值,带权值的图称为带权图或赋权图。也称为网。
更多推荐
【离散数学】带权图中权的意义和概念
发布评论