点不相交通路英文解释翻译、点不相交通路的近义词、反义词、例句
英语翻译:
【计】 point disjoint path
分词翻译:
点的英语翻译:
a little; dot; drop; feature; particle; point; spot
【计】 distributing point; dot; PT
【医】 point; puncta; punctum; spot
【经】 point; pt
不相交通路的英语翻译:
【计】 disjoint paths
网络扩展解释
点不相交通路
点不相交通路的中文拼音为 diǎn bù xiāngjiāo tōnglù。
它的英语解释翻译为 nonintersecting path,读音为 [nɒnˈɪntəsɛktɪŋ pæθ](美式发音)或 [nɒnˈɪntəsektɪŋ pɑːθ](英式发音)。
在数学和计算机科学领域,这个词汇的用法是指一组点或节点之间的路径,其中每条路径只经过一次。
例如,如果您要从图中的一个节点到另一个节点,则必须在不与其他路径相交的情况下进行移动。
在实际应用中,点不相交通路可以用于很多场景,如计算机网络中的数据传输、网格分割、电路板设计等领域。
英文例句
1. The algorithm can compute a nonintersecting path in polynomial time.
这个算法可以在多项式时间内计算出一个点不相交的路径。
2. In network routing, nonintersecting paths are a crucial factor in avoiding congestion.
在网络路由中,点不相交的路径是避免拥堵的关键因素。
英文近义词
1. Disjoint path:指一组点之间的路径,其中每个点都只属于一条路径。
2. Independent path:指一组点之间的路径,其中每条路径都没有相交的点。
英文反义词
Intersecting path:指一组点之间的路径,其中至少有一条路径与其他路径相交。
英文单词常用度
根据COCA频率统计(2021年5月),nonintersecting的频率为0.03,path的频率为13.69。这两个单词结合起来的词组频率不是很高。