没下巴面相人怎样:在pascal中,‘权’是什么意思?何谓‘带权路径’?(详细些,通俗些)

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/01 08:02:57

离散数学学过没有?
权可以认为是路径的值
例如:坐火车从长沙到阜阳市要50元钱,那么可以说从长沙到阜阳市的权是50。

方向
带权路径就是只能单向通行的路径

权,就是我们平时说的计量单位 或者 进制
10进制的权就是10,差不多这样
我没看清楚,最后得带权路径,但是权的确有这种解释,自己找去,就你学过离散数学啊,叫什么烦人

比方说
一图中
A,B两点间有一边
边上带的数值就是AB边的权值
再假设B,C间有一边
边上也带权值
A->B->C该路径中经过的每一边是都有权值的
则该路径为带权路径!