weighted graph是什么意思,weighted graph的意思翻译、用法、同义词、例句
常用词典
加权图;带权图
例句
And then the control method based on weighted graph was presented.
然后提出了一种基于加权无向图的控制方法。
In this thesis, grid partitioning is converted to an unoriented and weighted graph, on which partitioning algorithm is studied.
本文将网格分区问题转化为无向赋权图的分区,在图上研究分区算法。
Finally, this paper gave simulated annealing algorithm for K-vertex-connected minimal augmentation on arbitrary undirected weighted graph.
最终推出了任意无向加权图K点连通最小扩充的模拟退火算法。
We present a novel perspective on characterizing the spectral correspondence between nodes of the weighted graph with application to image registration.
本文提出了一种新的基于谱图矩阵扰动分析的权图顶点对应的图像配准方法。
This paper discusses algorithms of the shortest path in a weighted graph as well as the shortest path transformations resulted from it, and gives a simple program solving problem of MATLAB.
讨论了一个带权图的最短路径的算法及其若干个变形问题的算法,并在MATLAB软件环境下对最短路径问题给出了一个简捷易懂的程序。
网络扩展资料
加权图是指图中每条边都有一个权重值的图。这个权重值可以表示边的长度、花费或其他度量单位。对于加权图,每个边被赋予一个权重,这个权重可以是一个整数或浮点数。
加权图在实际生活中有着广泛的应用,例如路网规划、电力网络、金融网络等。在计算机科学中,加权图也是一个重要的数据结构,在最短路径算法、最小生成树算法等方面都有着重要的应用。
以下是一些关于加权图的例句、用法、解释、近义词和反义词:
例句:
英文:The shortest path algorithm can be applied to solve the problem in a weighted graph.
中文:最短路径算法可以应用于加权图中解决问题。
用法:
加权图可以用邻接矩阵或邻接表来表示。在邻接矩阵中,每个元素表示节点之间的连接关系和权重值;在邻接表中,每个节点保存一个链表,链表中的每个元素表示与该节点相连的边和对应的权重。
解释:
加权图是指图中每条边都有一个权重值的图。这个权重值可以表示边的长度、花费或其他度量单位。在加权图中,每个边被赋予一个权重,这个权重可以是一个整数或浮点数。
近义词:
加权图的近义词包括带权图、权图、加权网络等。
反义词:
加权图的反义词是无权图,即每条边都没有权重值的图。