汉语词典

最短路问题的意思

百科释义

最短路问题(short-path problem)是网络理论解决的典型问题之一,可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。基本内容是:若网络中的每条边都有一个数值(长度、成本、时间等),则找出两节点(通常是源节点和阱节点)之间总权和最小的路径就是最短路问题。

查看百科

跟最短路问题类似的词语

相关查询

最矮 最码 最破 最硬 最硬物质 最短路問題

热门查询

电动势是什么意思 闪泪是什么意思 赵汝明是什么意思 李建文是什么意思 徬徨无助是什么意思

箻怎么组词 箾怎么组词 篁怎么组词 篂怎么组词 篃怎么组词

有关黯字的谜语 有关鼎字的谜语 有关鼓字的谜语 有关鼠字的谜语 有关鼩字的谜语

汉语词典收录了近50万个词语,包含词语的解释、例句和翻译,词库仍在不断更新中。

词典数据主要来源于新华字典,以及通过机器学习从海量的互联网内容中挖掘出尚未被新华字典收录的流行词语,用于补充词库,方便大家查询。

回到顶部