##### 加权图 - 加权图 - **加权图**是一个每条边都分配有权重的[[图]], 可以表示为 $G=(V,E,w)$, 其中 $V$ 是顶点集. $E$ 是边集, $w: E \to \mathbb{R}$ 是一个边上的权重函数