文络智义词库

2026-07-10 17:04:15

最短路问题

zuì duǎn lù wèn tí · ㄗㄨㄟˋ ㄉㄨㄢˇ ㄌㄨˋ ㄨㄣˋ ㄊㄧˊ

字母
zui duan lu wen ti
首字母
zdlwt
注音符号
ㄗㄨㄟ ㄉㄨㄢ ㄌㄨ ㄨㄣ ㄊㄧ
注音首符
ㄗㄉㄌㄨㄊ

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

拆字

相关

文络智义词库,您的专属汉语词典。海量词条,精准释义,成语、近义词、反义词一键查询。专业友好的界面,让词语学习更高效。

热门组词

链接