出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 词条 | 加权图 |
| 释义 | 加权图 加权图 每条边有一个关联数值的图。该数值被称为边的“权值”，用来表示经过这条边所花费的代价。如果图是有向的，称“加权有向图”；如果是无向的，称“加权无向图”。每条边由三个分量表示，即两个顶点和权值。在加权有向图中，边被表示为〈u，v，w〉，即从顶点u出发到达v，其权值为w。在加权无向图中，边被表示为（u，v，w），即顶点u和v之间有一条边，其权值为w。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。