词条	最短路问题
释义	最短路问题 管理学卷 最短路问题 　　　　选择一条由始点到终点的路线,使总距离最短的问题。就是求网络上从某点s至点t的长度最短的路线问题,其中网络上一条路的长度定义为该路上所有的弧或边的权之和。最短路问题的一般提法如下:设G=(V,E)为连通图,图中各边(vi,vj)有权lij(lij=∞如果vi,vj间无边),vs,vt为图中任意两点,求一条道路u,使得它是从vs到vt的所有路中总权最小的路,即 　　最小。若最短路线在中间站通过某点,则从该点出发到达终点的这条路线,对于从该点出发到达终点的所有可能选择的不同路线中是最短的。寻找最短路线的方法是:从最后一段开始,由后向前逐步递推,找出各中间点到终点的最短路线,最后找出由始点到终点的最短路线。问题解法有:如动态规划解法、戴克斯特拉算法、逐次逼近算法和弗洛伊德算法等。 出处：管理学卷 • 运　筹　学 • 数学规划
随便看	青帘 青帝 青帮 青平 青年 青年与农村 青年个性化 青年之家 青年会 青年党 青年公路接力赛跑 青年军 青年军人联合会 内亲 内人 内伊 内伊湖 内传 内伤 内体 内侍 内侍省 内侧前脑束 内侧膝状体核 内侧车道

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