网站首页  汉语  俄语  英语

字词	最短路问题
释义	最短路问题 管理学卷 最短路问题 　　　　选择一条由始点到终点的路线,使总距离最短的问题。就是求网络上从某点s至点t的长度最短的路线问题,其中网络上一条路的长度定义为该路上所有的弧或边的权之和。最短路问题的一般提法如下:设G=(V,E)为连通图,图中各边(vi,vj)有权lij(lij=∞如果vi,vj间无边),vs,vt为图中任意两点,求一条道路u,使得它是从vs到vt的所有路中总权最小的路,即 　　最小。若最短路线在中间站通过某点,则从该点出发到达终点的这条路线,对于从该点出发到达终点的所有可能选择的不同路线中是最短的。寻找最短路线的方法是:从最后一段开始,由后向前逐步递推,找出各中间点到终点的最短路线,最后找出由始点到终点的最短路线。问题解法有:如动态规划解法、戴克斯特拉算法、逐次逼近算法和弗洛伊德算法等。 出处：管理学卷 • 运　筹　学 • 数学规划
随便看	支付方式是什么意思 支付机制是什么意思 支付货币是什么意思 支付违约金是什么意思 支体是什么意思 支使是什么意思 支出是什么意思 支出函数是什么意思 支出功能分类是什么意思 支出增减政策是什么意思 支出最小化是什么意思 支出法是什么意思 支出率法是什么意思 支出经济分类是什么意思 支出转移政策是什么意思 支分是什么意思 支化是什么意思 支化密度是什么意思 支化聚合物是什么意思 支原体是什么意思 支取是什么意思 支吾是什么意思 支吾其词是什么意思 支嘴是什么意思 支墩坝是什么意思 вращающийся的意思 вращение 的意思 вращение的意思 вращения 的意思 вращения的意思 врая 的意思 врая的意思 вред 的意思 вред的意思 вредитель的意思 大无畏 大无畏的 大旱望云霓 大显神通 大显身手 大智者 大智若愚 大有可为 大有来头 大木

修远网汉语字词典收录72225条汉语词条，基本涵盖了全部常见汉语字词的翻译、注释及用法释义，是语文学习的有利工具。