词条	最短路问题
释义	最短路问题 管理学卷 最短路问题 　　　　选择一条由始点到终点的路线,使总距离最短的问题。就是求网络上从某点s至点t的长度最短的路线问题,其中网络上一条路的长度定义为该路上所有的弧或边的权之和。最短路问题的一般提法如下:设G=(V,E)为连通图,图中各边(vi,vj)有权lij(lij=∞如果vi,vj间无边),vs,vt为图中任意两点,求一条道路u,使得它是从vs到vt的所有路中总权最小的路,即 　　最小。若最短路线在中间站通过某点,则从该点出发到达终点的这条路线,对于从该点出发到达终点的所有可能选择的不同路线中是最短的。寻找最短路线的方法是:从最后一段开始,由后向前逐步递推,找出各中间点到终点的最短路线,最后找出由始点到终点的最短路线。问题解法有:如动态规划解法、戴克斯特拉算法、逐次逼近算法和弗洛伊德算法等。 出处：管理学卷 • 运　筹　学 • 数学规划
随便看	区域经济基础乘数 区域经济增长 区域经济增长理论 区域经济学 区域经济学导论 区域经济政策 区域经济政策评价 区域经济梯度 区域经济系统 区域经济集团化 区域经济非均衡增长 区域给水 区域网空中三角测量 区域联锁 区域联防 区域自然地理 区域舾装 区域规划 区域试验 区域语言学 区域财政政策 区域货币一体化 区域资源优势 区域趋同理论 区域跑道模型

百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。