网站首页  词典首页

请输入您要查询的字词:

 

字词 最短路问题
类别 中英文字词句释义及详细解析
释义
最短路问题

最短路问题

图论、网络理论应用中的一个优化问题。设具有一个给定的始点和一个给定的终点的连通的有向或无向的图G=(V、E),对G中的每一边(Vi,Vj)εE都给定一个数量指标或权wij≥0,或wij<0,则求从始点到终点或从始点到任一顶点的一条链,使其长度 (权和) 最小的问题称做最短路问题。最短路问题可以直接用于解决许多实际问题,诸如各种管道铺设、线路安排、厂区布局、设备更新等等。求最短路的方法有: Dijkstra标号法、Bellman法、Floged法、Dantzig法。

☚ 图论   最大流问题 ☛
00008879
随便看

 

文网收录3541549条中英文词条,其功能与新华字典、现代汉语词典、牛津高阶英汉词典等各类中英文词典类似,基本涵盖了全部常用中英文字词句的读音、释义及用法,是语言学习和写作的有利工具。

 

Copyright © 2004-2024 Ctoth.com All Rights Reserved
京ICP备2021023879号 更新时间:2025/8/14 21:50:54