加权图

加权图 [jiā quán tú]

1. 用数学语言讲，设G为图，对图的每一条边e来说，都对应于一个实数W（可以通俗的理解为边的“长度”，只是在数学定义中图的权可以为负数），我们把W称为e的“权”。

---

加权图是什么意思网络释义

加权图在计算机科学中广泛应用，如Dijkstra算法通过边的权重计算最短路径。在社交网络分析中，加权图可表示用户间互动强度。交通流模型也依赖加权图描述拥堵程度。字符串 加权图的构建需明确权值含义，如用邻接矩阵存储权重数据。