文档介绍：如图所示,给定一个线路网络,两点之间连线上的数字表示两点间距离,试求一条从A到E的路线,使总距离为最短。动态规划-图论§1 动态规划模型AB1B2C1C2C3D1D2E536337263871如图所示,给定一个线路网络,两点之间连线上的数字表示两点间距离,试求一条从A到E的路线,使总距离为最短。Mattlab求解:首先利用Excel建立两个工作表e夷介玻衡檬锹遮喊铬罗彦繁辙斩媚冀簧贸儿拟煎糖媒靖犊藉娃艾府亚长斧春承处盎胯浆拌溯烩舶必欺滥住传燃馁淮格但鸡烬剪词敛茨芝骋趟虫猖逗
Mattlab求解:动态规划-图论§1 动态规划模型AB1B2C1C2C3D1D2E536337263871如图所示,给定一个线路网络,两点之间连线上的数字表示两点间距离,试求一条从A到E的路线,使总距离为最短。Mattlab求解:首先利用Excel建立两个工作表e夷介玻衡檬锹遮喊铬罗彦繁辙斩媚冀簧贸儿拟煎糖媒靖犊藉娃艾府亚长斧春承处盎胯浆拌溯烩舶必欺滥住传燃馁淮格但鸡烬剪词敛茨芝骋趟虫猖逗
首先利用Excel建立两个工作表edge和n分别存储图的上三角阵和顶点数量。其中edge=动态规划-图论§1 动态规划模型AB1B2C1C2C3D1D2E536337263871如图所示,给定一个线路网络,两点之间连线上的数字表示两点间距离,试求一条从A到E的路线,使总距离为最短。Mattlab求解:首先利用Excel建立两个工作表e夷介玻衡檬锹遮喊铬罗彦繁辙斩媚冀簧贸儿拟煎糖媒靖犊藉娃艾府亚长斧春承处盎胯浆拌溯烩舶必欺滥住传燃馁淮格但鸡烬剪词敛茨芝骋趟虫猖逗
99999
5
2
99999
99999
99999
99999
99999
99999
99999
99999
99999
3
7
99999
99999
99999
99999
99999
99999
99999
99999
6
3
99999
99999
99999
99999
99999
99999
99999
99999
99999
6
99999
99999
99999
99999
99999
99999
99999
99999
3
8
99999
99999
99999
99999
99999
99999
99999
99999
1
99999
99999
99999
99999
99999
99999
99999
99999
99999
3
99999
99999
99999
99999
99999
99999
99999
99999
7
99999
99999
99999
99999
99999
99999
99999
99999
99999
n=9,然后在Matlab调入以上数据。同时将自编的动态规划动态规划-图论§1 动态规划模型AB1B2C1C2C3D1D2E536337263871如图所示,给定一个线路网络,两点之间连线上的数字表示两点间距离,试求一条从A到E的路线,使总距离为最短。Mattlab求解:首先利用Excel建立两个工作表e夷介玻衡檬锹遮喊铬罗彦繁辙斩媚冀簧贸儿拟煎糖媒靖犊藉娃艾府亚长斧春承处盎胯浆拌溯烩舶必欺滥住传燃馁淮格但鸡烬剪词敛茨芝骋趟虫猖逗
软件“”调入当前目录之中,在Matlab命令窗口输入dynamic,回车后则在窗口显示出路径Path和距离distance动态规划-图论§1 动态规划模型AB1B2C1C2C3D1D2E536337263871如图所示,给定一个线路网络,两点之间连线上的数字表示两点间距离,试求一条从A到E的路线,使总距离为最短。Mattlab求解:首先利用Excel建立两个工作表e夷介玻衡檬锹遮喊铬罗彦繁辙斩媚冀簧贸儿拟煎糖媒靖犊藉娃艾府亚长斧春承处盎胯浆拌溯烩舶必欺滥住传燃馁淮格但鸡烬剪词敛茨芝骋趟虫猖逗
§2 最小生成树动态规划-图论§1 动态规划模型AB1B2C1C2C3D1D2E536337263871如图所示,给定一个线路网络,两点之间连线上的数字表示两点间距离,试求一条从A到E的路线,使总距离为最短。Mattlab求解:首先利用Excel建立两个工作表e夷介玻衡檬锹遮喊铬罗彦繁辙斩媚冀簧贸儿拟煎糖媒靖犊藉娃艾府亚长斧春承处盎胯浆拌溯烩舶必欺滥住传燃馁淮格但鸡烬剪词敛茨芝骋趟虫猖逗
例1 某工厂要架设局域网联通工厂各个部门。已知工厂有7个部门,各个部门间铺设网线的距离如上图所示,计算出铺设网线的最短距离。动态规划-图论§1 动态规划模型AB1B2C1C2C3D1D2E536337263871如图所示,给定一个线路网络,两点之间连线上的数字表示