最短路径动态规划问题及其程序设计
最短路径动态规划问题及其程序设计
［摘要］论文以最短路径问题为例，在给出佛洛伊德算法的基础上，设计了求解该算法的计算程序，这样可大大提高最短路径计算的效率。
［关键字］最短路径，动态规划，程序设计
1佛洛伊德算法
2.动态规划求解的佛洛伊德算法程序设计
如下图所示：给定一个线路网络，两点之间连线上的数字表示两点间的距离，求一条从A到E的路线，使总距离为最短。
为了减少上述问题的计算工作量，我们编制求解动态规划算法的VBA程序如下：
Sub js()
Dim n, i, j, k As Integer
n = 9
Dim d(9, 9), p(9, 9), path(9), distance As Integer
Rem 将数据存于数组d(i,j)中
For i = 1 To n
For j = 1 To n
d(i, j) = Cells(i, j)
Next j
Next i
- 11-24 公司网络管理规定
- 03-26 水电站的实习报告
- 12-18 2014年春毕业生电子收音机工艺实习报告
- 12-02 水电厂实习报告
- 07-07 掘进井巷和硐室净化风流等综合防尘基础管理措施
- 04-08 基板厂起重机应急预案
- 08-03 机电机械仪表自动化专业实习报告总结范文
- 03-02 煤矿安全风险预警防控实施方案
- 04-23 中学防汛工作应急预案
- 03-26 公司工程项目施工工作汇报
与《最短路径动态规划问题及其程序设计》相关的范文
第一条目的 1.制定本规定的目的是为了提供it集中化管理的规范，包括网络中心机房管理，网络接入管理，it集中化支持服务和it资产管理。 2.此规定也包含了有关it的正确使用，信息安全和集团内部各单位的协调等方面的工作原则及相关前提条件。 第二条依据 本规定依据《中华人民共和国保守国家秘密法》和《中华人民共和国计算机信息系统安全保护条例》、《中华人民共和国计算机信息网络国际管理暂 ...
幼儿园进入##电站实习，我们首先要了解电站的介绍：1、##水电站位于越南水系的黑水河上游。于1969年开始勘测，由原南宁地区水电设计队负责设计，1969年9月正式动工兴建，1974年10月1日第一台机组投产发电，至1979年四台机组全部投产发电。占地面积为3180平方千米；库容：2915万立方米。正常蓄水位：217米，总坝高：57米，电站型式：坝后式中水头电站。装机容量：4（台）乘以4000千瓦。 ...
一、目的意义 熟悉手工焊锡的常用工具的使用及其维护与修理。基本掌握手工电烙铁的焊接技术，能够独立的完成简单电子产品的安装与焊接。熟悉电子产品的安装工艺的生产流程，印制电路板设计的步骤和方法，手工制作印制电板的工艺流程，能够根据电路原理图，元器件实物。了解常用电子器件的类别、型号、规格、性能及其使用范围，能查阅有关的电子器件图书。能够正确识别和选用常用的电子器件，并且能够熟练使用普通万用表和 ...
一:实习目的和要求 了解电能生产的全过程及主要电气设备的构成、型号、参数、结构、布置方式，对电厂生产过程有一个完整的概念。 熟悉该电厂主接线连接方式、运行特点；初步了解电气二次接线、继电保护及自动装置，巩固和加强所学理论知识，为今后走上工作岗位打下良好基础。 二:安规的学习 1.一般安全措施 A.任何人进入生产现场都应该戴安全帽,穿工作服.在生产厂区不要靠近转动的机器. B.变配电 ...
掘进井巷和硐室净化风流等综合防尘措施是什么？ 掘进井巷和硐室时，必须采取湿式钻眼、冲洗井壁巷帮、水炮泥、爆破喷雾、装岩（煤）洒水和净化风流等综合防尘措施。 冻结法凿井和在遇水膨胀的岩层中掘进不能采用湿式钻眼时，可采用干式钻眼，但必须采取捕尘措施，并使用个体防尘保护用品。 .2在松软的煤、岩层或流砂性地层中及地质破碎带掘进巷道时，必须采取哪些措施？ 掘进工作面严禁空顶作业。靠近掘进工作面10m内的支 ...
基板厂起重机应急预案 1、总则 1.1为使本厂起重作业人员在起重机发生突发险情的时侯，能遇事不惊、有条不紊地处理意外；并且有效地防止因此而发生设备或人身伤害事故，针对实际情况，特制订本预案。 1.2本预案主要是起重机在发生突发险情时提供给各驾驶员的作业指导书，各驾驶员务必在确保安全的前提下遵循本应急预案进行合理的操作。 2、起重机的突发情况及处理措施 2.1起重机在工作中突然断电： 2.1.1驾驶 ...
机电机械仪表自动化专业实习报告总结范文 一、实习时间：20xx.1.2-20xx.1.11 二、实习地点：湖南工业大学电气楼 三、指导老师：刘老师 四、实习目的： 通过二个星期的电子实习，对绘制原理图PcB图打印曝光显影腐蚀钻孔焊接门铃电路工作原理等有了一个基本的了解，对制作元器件收音机的装机与调试有一定的感性和理性认识，打好了日后学习计算机硬件基础。同时实习使我获得了收音机的实际生产知识和装配技 ...
煤矿安全风险预警防控实施方案 为认真贯彻落实“安全第一、预防为主、综合治理”的安全生产方针，根据《国家安全监督总局国家煤矿安监局关于学习贯彻煤矿安全风险预控管理体系规范的通知》(安监总煤行[20xx]133号）精神，按照《曲靖市煤炭工业局关于印发曲靖市煤矿安全风险预警防控办法（试行）的通知》（曲煤发[20xx]14号）要求，结合我矿实际，特制定xx县地方煤矿安全风险预警防控实施方案。 一、指导思想 ...
中学防汛工作应急预案 为深入贯彻市、县教育局《关于进一步做好学校防汛工作的紧急通知》，要站在对国家、对人民负责的高度，狠抓防汛措施的落实，切实有效的降低和控制大雨、暴雨、雷雨天气所造成的危害，最大程度的减少师生人身伤亡和学校财产损失，保证全体师生工作、学习和生活的安全，确保学校万无一失，师生安全度汛，特制定防汛应急预案如下： 一、应急处置指挥机构： （一）、防汛工作应急处置指挥领导小组 组 长：杨 ...
公司工程项目施工工作汇报 在中石化集团公司工程管理部发起的“比学赶帮超”大背景下，塔河重质原油改质项目部组织工程全体参战单位认真学习活动精神，由项目部杜海鹏同志吹响了活动冲锋号！我朗阁项目部会后认真组织技术管理团队学习项目管理部及LPEc项目部下发的相关各项文件。在我们队伍中以“质量出至工人手，树立技术标兵，大家按照技工手册比；管理向石化老大哥队伍学；进度赶超进度计划；相互协作，主动向前迈一步，帮 ...
-
随机推荐
-
-
猜你喜欢
-