带符号图英文解释翻译、带符号图的近义词、反义词、例句
英语翻译:
【计】 signed graph
分词翻译:
带的英语翻译:
belt; bring; strap; strip; take; wear
【计】 tape
【化】 band
【医】 balteum; band; belt; chord; chorda; chordae; chordo-; cingule; cingulum
cord; desmo-; girdle; ribbon; strap; strip; taenia; taenia-; taeniae
tape; teni-; tenia; zona; zone
【经】 belt
符号的英语翻译:
denotation; insignia; mark; note; sign; symbol; tittle; type
【计】 glyph; S; SYM; symbol
【医】 notation; symbol
【经】 symbols
图的英语翻译:
chart; drawing; fig.; map; plot; picture; intention; attempt; plan
【计】 diagram; graphtyper
【化】 diagram
【医】 chart; column diagram; diagram; graph; map; picture; schema; scheme
sheet
网络扩展解释
带符号图
带符号图,也称带权图,是图论中的一种,用于描述图中边具有权值的情况。它由一个顶点集和一组边组成,边上带有权重。
拼音和英文解释翻译
带符号图的中文拼音为dài fú hào tú,英文解释为weighted graph。
英文读音
weighted graph的英文读音为/weɪtɪd ɡræf/。
英文的用法
在计算机科学、网络、电路和运筹学等领域,带符号图是一种常用的数据结构,常用于建立加权网络模型。
英文例句
Here is an example of how to use a weighted graph to solve a shortest path problem:
Let's say we have a graph with the following edges and weights: (1,2,6), (1,3,2), (2,4,1), (3,4,5), (3,5,3), (4,5,8) The shortest path from node 1 to node 5 can be found as follows: 1. Assign a tentative distance value to every node: set 0 to node 1 and ∞ to all other nodes. 2. Set the initial node as current. Mark all other nodes unvisited. 3. For the current node, consider all of its neighbors and calculate their tentative distances. The tentative distance is the distance from the initial node to the neighbor node through the current node. 4. When we are done considering all of the neighbors of the current node, mark the current node as visited. A visited node will never be checked again. 5. Select the unvisited node that is marked with the smallest tentative distance, and set it as the new current node. Go back to step 3. By following these steps, we get the shortest path from node 1 to node 5: 1 → 3 → 5
英文近义词
带权图的英文近义词包括:network, weighted network, weighted digraph, weighted multigraph。
英文反义词
带权图的英文反义词是unweighted graph。
英文单词常用度
根据Google Ngram Viewer的数据显示,weighted graph这个单词组合在英文书籍中的使用频率呈逐年上升趋势,目前已经成为一个常用词组。