网站首页  汉语  俄语  英语

请输入您要查询的字词:

 

字词 加权图
释义
加权图
加权图  每条边有一个关联数值的图。该数值被称为边的“权值”,用来表示经过这条边所花费的代价。如果图是有向的,称“加权有向图”;如果是无向的,称“加权无向图”。每条边由三个分量表示,即两个顶点和权值。在加权有向图中,边被表示为〈u,v,w〉,即从顶点u出发到达v,其权值为w。在加权无向图中,边被表示为(u,v,w),即顶点u和v之间有一条边,其权值为w。
出处:信息科学卷 • 计算机科学技术 • 软件与系统
随便看

 

修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。

 

Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2025/6/28 16:53:02