东联词典 - 汉语词语查询

在线词语工具

// 词语查询结果 · output

最短路问题

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

updated: 2026-07-13 13:45:59

释义

「最短路问题」是什么意思?

词语最短路问题
拼音zuì duǎn lù wèn tí
拼音字母zui duan lu wen ti
拼音首字母zdlwt
注音ㄗㄨㄟˋ ㄉㄨㄢˇ ㄌㄨˋ ㄨㄣˋ ㄊㄧˊ
注音符号ㄗㄨㄟ ㄉㄨㄢ ㄌㄨ ㄨㄣ ㄊㄧ

扩展释义

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

工具

拆字组词

// 点击汉字查看组词列表

相关

相关词语