?加权图

加权图（Weighted Graph）：每个边权重不合的图，边的权重可以代表类似度，间隔或者链接本钱等。加权图与有向和无向是两个不合的维度。

?带权图

边上标有权的图称为网，也称为带权图（weighted graph），如图8.5所示。

?加权图形

在图型表式上则是假设在树的边加上一个权重(weight)值，这种图形就成为 「加权图形(Weighted Graph)，通常有兩种方式來求，分别为Prim's Method及 Kruskal's Method。Prim演算法又称P氏法，对一个加权图形G=(V,E)，设 V={1,2,.

[数]?赋权图

2）赋权图（Weighted graph），即带权值的图，图G的任意一条边（vi，vj）都有一个数wij与之对应，wij称为边（vi，vj）的权。