词语繁体：最短路問題
词语读音：zuì duǎn lù wèn tí
首字拼音：Zui
词语拼音：zui duan lu wen ti
词语简拼：ZDLWT
词语字数：五字词语
最短路问题（short-path problem）是网络理论解决的典型问题之一，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。基本内容是：若网络中的每条边都有一个数值（长度、成本、时间等），则找出两节点（通常是源节点和阱节点）之间总权和最小的路径就是最短路问题。
【最的意思】：最 zuì（ㄗㄨㄟˋ） （一）、极，无比的：最大。最高。最初。最终。最为（ wéi ）。（二）、聚合 详情>
【短的意思】：短 duǎn（ㄉㄨㄢˇ） （一）、长度小，与“长（ cháng ）”相对：短期。短暂。短促。短途。短 详情>
【路的意思】：路 lù（ㄌㄨˋ） （一）、道，往来通行的地方：道路。公路。水路。陆路。路途。路程。路人（行路的人， 详情>
【问的意思】：问（問） wèn（ㄨㄣˋ） （一）、有不知道或不明白的事请人解答：询问。问答。问题。问鼎（指图谋夺取 详情>
【题的意思】：题（題） tí（ㄊ一ˊ） （一）、写作或讲演内容的总名目：题目。主题。话题。题材。题旨。（二）、练习 详情>