七、网络 有时在图的每条边上附上相关的数值,这种与 图的边相关的数值叫权。 权可以表示两个顶点之间的距离、耗费等具有 某种意义的数。若将图的每条边都赋上一个权,贝 称这种带权图为网络。 5678 6450 )45V (a)无向网络G (b)有向网络G8七、网络 有时在图的每条边上附上相关的数值，这种与 图的边相关的数值叫权。 权可以表示两个顶点之间的距离、耗费等具有 某种意义的数。若将图的每条边都赋上一个权，则 称这种带权图为网络。 V0 V1 V3 V2 34 56 78 25 V0 V1 V2 45 64 50 （a）无向网络G7 （b）有向网络G8