最短経路問題
中文:最短路问题;日语:さいたんろもんだい
基于1个网页-相关网页
最短路线问题 さいたんろのもんだい
最短路径问题 最短路の問題
最短道路问题 さいたんろもんだい
最短路问题（short-path problem）是网络理论解决的典型问题之一，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。基本内容是：若网络中的每条边都有一个数值（长度、成本、时间等），则找出两节点（通常是源节点和阱节点）之间总权和最小的路径就是最短路问题。
详细内容
应用推荐
模块上移
模块下移
不移动