 |
久久建筑网(m.kkreddy.com)致力打造一个专业的建筑学习分享平台！ | 用户登录 免费注册 | 投诉举报 | 会员中心 | 上传资料 |
Bellman.doc
资料评价：
暂无
生成时间：
2021-07-14
下载权限：
免费会员
文件大小：
361KB
文件类型：
.doc
浏览次数：
2
建筑论坛：
上传会员：
vihvq
所属栏目：
网络技术1
下载地址：
资料是由会员“vihvq”上传到本平台，如有不妥请联系客服。违规侵权投诉
Bellman,ACM资料。
张成表格网格型
结束点
开始点
图：最短路径算法模型图
经典算法的实现
建立边信息
初始化一幅图
主程序
最短路径
该点到开始点的距离
测试算法是否可以提前结束
图的顶点数
图的边数
建立边信息，结果保存在中
算法开始
初始化令每个结点到开始点的距离都是
设开始点的最短距离为
++按结点数循环
测试算法可否提前结束
++按每条结点对应的边数循环
+按每个节点顺序对每条边进行一次松弛操作
+把目的节点的最短距离值付给
打印出从开始节点到目标节点的最短距离
表经典算法执行过程
第一次
第二次
第三次
第四次
图：程序的输出结果
最坏输出图
算法的改进——氏改进的测试程序
建立边信息，结果保存在中，建立顺序遵照氏改进相关要求
++算法开始
初始化令每个结点到开始点的距离都是
设开始点的最短距离为
++按结点数循环
测试算法可否提前结束
++按每条结点对应的边数循环
+按氏改进顺序对每条边进行一次松弛操作
+把目的节点的最短距离值付给
打印出从开始节点到目标节点的最短距离
表氏改进算法的执行过程
第一次
第二次
第三次
第四次
输出图图：氏改进算法的输出结果
算法钱氏改进的测试程序
建立边信息，结果保存在中
算法开始
初始化令每个结点到开始点的距离都是
设开始点的最短距离为
++按结点数循环
测试算法可否提前结束
张成表格网格型
结束点
开始点
图：最短路径算法模型图
经典算法的实现
建立边信息
初始化一幅图
主程序
最短路径
该点到开始点的距离
测试算法是否可以提前结束
图的顶点数
图的边数
建立边信息，结果保存在中
算法开始
初始化令每个结点到开始点的距离都是
设开始点的最短距离为
++按结点数循环
测试算法可否提前结束
++按每条结点对应的边数循环
+按每个节点顺序对每条边进行一次松弛操作
+把目的节点的最短距离值付给
打印出从开始节点到目标节点的最短距离
表经典算法执行过程
第一次
第二次
第三次
第四次
图：程序的输出结果
最坏输出图
算法的改进——氏改进的测试程序
建立边信息，结果保存在中，建立顺序遵照氏改进相关要求
++算法开始
初始化令每个结点到开始点的距离都是
设开始点的最短距离为
++按结点数循环
测试算法可否提前结束
++按每条结点对应的边数循环
+按氏改进顺序对每条边进行一次松弛操作
+把目的节点的最短距离值付给
打印出从开始节点到目标节点的最短距离
表氏改进算法的执行过程
第一次
第二次
第三次
第四次
输出图图：氏改进算法的输出结果
算法钱氏改进的测试程序
建立边信息，结果保存在中
算法开始
初始化令每个结点到开始点的距离都是
设开始点的最短距离为
++按结点数循环
测试算法可否提前结束
Bellman 下载地址
猜你还喜欢
-
Bellman R. Methods of nonlinear analysis, vol.1 (A
- 所属分类：基础科学
- 更新时间：2021-07-11
- 浏览次数：2
- Bellman R. Methods of nonlinear analysis, vol.1 (ABellman R. Methods of nonlinear analysis, vol.1 (AP, 1970)(KA)(T)(362s).djvu,分线性分析的经典。。