人工智能及其应用-推销员旅行问题.docxVIP

下载本文档

25
0
约2.34千字
约 5页
2020-09-17 发布于天津
举报

人工智能及其应用-推销员旅行问题.docx

人工智能及其应用推销员旅行问题一问题描述一个推销员计划出访推销产品从一个城市如出发访问每个城市一次且最多一次然后返回城市要求寻找最短路线如图所示把图形建立成加权图形的邻接数组如下定义最大数定义顶点数顶点重复定义最大数定义顶点数顶点重复次定义邻接边数图形邻接数组输入数据查找记录距离总和最小边最小边的顶点边数初始边数初始顶点计算初始距离之起始顶点的距离为输出顶点数据三程序如下在程序中将设为一个极大值和输出距离总和数据输出距离总和数据当边数少于顶点数执行将最小边设到最大值判断未建立的邻接顶点顶点未查找

0 0 人工智能及其应用-推销员旅行问题一、问题描述:一个推销员计划出访推销产品。从一个城市（如A）出发, 访问每个城市一次，且最多一次，然后返回城市 A,要求寻找最短路线，如图所示。、把图形建立成加权图形的邻接数组.如下 1(A) 2(B) 3(C) 4(D) 5(E) 1(A) 0 7 6 10 13 2(B) OO 0 7 10 10 3(C) OO OO 0 5 9 4(D) OO OO OO 0 6 5(E) OO OO OO OO 0 // 定义最大数//定义顶点数,A顶点重复2 // 定义最大数 //定义顶点数,A顶点重复2次// 定义邻接边数 // 图形邻接数组 //

您可能关注的文档

文档评论（0）

1亿VIP精品文档

更多 >

人工智能及其应用-推销员旅行问题.docxVIP