字词 | 最短路问题 |
类别 | 中英文字词句释义及详细解析 |
释义 | 最短路问题 最短路问题图论、网络理论应用中的一个优化问题。设具有一个给定的始点和一个给定的终点的连通的有向或无向的图G=(V、E),对G中的每一边(Vi,Vj)εE都给定一个数量指标或权wij≥0,或wij<0,则求从始点到终点或从始点到任一顶点的一条链,使其长度 (权和) 最小的问题称做最短路问题。最短路问题可以直接用于解决许多实际问题,诸如各种管道铺设、线路安排、厂区布局、设备更新等等。求最短路的方法有: Dijkstra标号法、Bellman法、Floged法、Dantzig法。 ☚ 图论 最大流问题 ☛ |
随便看 |
|
文网收录3541549条中英文词条,其功能与新华字典、现代汉语词典、牛津高阶英汉词典等各类中英文词典类似,基本涵盖了全部常用中英文字词句的读音、释义及用法,是语言学习和写作的有利工具。