检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]深圳大学数学与计算科学学院,广东深圳518060
出 处:《四川兵工学报》2011年第11期151-156,共6页Journal of Sichuan Ordnance
摘 要:通过将多阶段决策优化最短路径问题转化为矩阵计算问题,提出了一种解决最短路径问题简单有效的方法。首先通过多阶段决策优化最短路径问题的路径多叉树图和路径距离多叉树图,确定每阶段由所有可能路径组成的同维汇总矩阵,之后求和得到多阶段决策优化最短路径问题包含所有可能结果的汇总矩阵,从而通过确定该矩阵的最小元素得到多阶段决策优化的最短距离,同时利用带余除法的思想确定相应的最优路径,最后通过算例验证了本文方法的合理性和有效性。
分 类 号:O221.3[理学—运筹学与控制论]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.249