【摘 要】
：
通过将多阶段决策优化最短路径问题转化为矩阵计算问题,提出了一种解决最短路径问题简单有效的方法。首先通过多阶段决策优化最短路径问题的路径多叉树图和路径距离多叉树图,
论文部分内容阅读
通过将多阶段决策优化最短路径问题转化为矩阵计算问题,提出了一种解决最短路径问题简单有效的方法。首先通过多阶段决策优化最短路径问题的路径多叉树图和路径距离多叉树图,确定每阶段由所有可能路径组成的同维汇总矩阵,之后求和得到多阶段决策优化最短路径问题包含所有可能结果的汇总矩阵,从而通过确定该矩阵的最小元素得到多阶段决策优化的最短距离,同时利用带余除法的思想确定相应的最优路径,最后通过算例验证了本文方法的合理性和有效性。
其他文献
现代社会文化科学突飞猛进,知识的更新空前加快:知识体系不断更新,要求人的知识结构也必须不断更新。传统教育培养出的“封闭型的”人才,已不能适应社会的需要。时代的发展迫
绿色生产力是生产力发展的新阶段,代表着先进生产力的发展方向,其本质是自然生产力与社会生产力的统一。以人为本、科学技术分别是绿色生产力不同方面的主导性因素。
金融危机的爆发,使我国大多数企业都遭到了巨大的打击和深重的影响,情况严重的,还使企业的生存和发展面临着威胁,企业的盈利状况日渐下滑。本文通过对金融危机爆发的原因和造
<正>在当前面对产能过剩的大环境下,钢铁企业面临很多困难与问题,而钢铁物流企业处境尤甚,为此本期特别策划提升钢铁物流竞争力的主题,特别邀请这方面的几位业界代表,请他们
目的探讨外用他克莫司与卤米松自身对照、两者联合治疗白癜风的临床疗效及安全性。方法 35例选择对称或者相近部位皮损,分别给予他克莫司2次/d,卤米松1次/d,卤米松采用2周停1
<正> 半两錢阴文銅范一方,1955年在徐州市北洞山村出土,除有汉四銖半两錢伴出外,还有"藺"字方足布钱一枚(残足)。范面长18厘米(由漕口至范底为20厘米),上寬12厘米,下寬11.7厘
非法证据排除规则是刑事证据领域中的一个重要规则之一,它对规范侦查机关的侦查行为,惩罚犯罪和保障人权方面均发挥着重要的作用。本文试对非法证据排除规则的立法状况进行整
大学生校园生活中的人身安全包括学习中的安全和生活中的安全。本文指出高校高度重视大学生人身安全教育是有效开展防范的根本,健全安全管理体制是增强大学生人身安全防范力
魏晋南朝时期,虽然战乱频仍,但妇女们在社会生活的各个方面呈现出少有的新气象:她们极力追求服饰美,精心装扮自己;主动积极地接受文化教育,才识过人;在两性婚姻生活中,大胆表
大学扩招后,大学生就业压力增大,高校创新、创业人才培养已当务之急。通过对目前高校教育改革的模式进行了探索,认为高校必须转变观念,尽快消除教师思想上的束缚,加快教学改