网站毕业设计代做,工业园网站建设,ui设计素材库,椒江区建设局网站1.从景石出发#xff0c;步行游览以下景点:①游客服务中心#xff0c;②阳光草坪#xff0c;③森林小剧场#xff0c;④儿童科普体验区#xff0c;⑤儿童戏水场#xff0c;⑥湿地博物馆#xff0c;⑦湿地商业街。建立数学模型#xff0c;找出从景石出发#xff0c;到达…1.从景石出发步行游览以下景点:①游客服务中心②阳光草坪③森林小剧场④儿童科普体验区⑤儿童戏水场⑥湿地博物馆⑦湿地商业街。建立数学模型找出从景石出发到达⑦湿地商业街并且经过①—⑥所有景点至少1次的距离最短的路线计算该路线的长度。注在每个景点不用停留。任意两个景点之间的最短步行距离如表1给出。0~7 分别表示景石、游客服务中心、阳光草坪、森林小剧场、儿童科普体验区、儿童戏水场、湿地博物馆、湿地商业街。假定每个景点只经过一次起点为景石终点为湿地商业街所以路线一共有6720条。算法思想(1)按顺序找到一条路径leng并记录在min,minleng。(2)接着找下一条路径leng这条路径leng与路径min比较。如果lengmin,则把leng记录在min,minleng否则什么也不做。(3)重复(2),直到把所有的路径都找出来最后的min一定是最短的路径。最短的路径为0-3-5-1-2-4-6-7最短路径的长度为1820public class LinkList {public static void main(String[] args) {int leng0; //总路程int min10000; //最短路程,初始化为10000//把景点之间的最短步行距离赋值到a[][]int [][] anew int[8][8];a[0][0]0 ;a[0][1]300;a[0][2]360;a[0][3]210;a[0][4]590;a[0][5]475;a[0][6]500;a[0][7]690; //a[0][1]表示景石到游客服务中心的距离为300之后的亦然a[1][0]300;a[1][1]0 ;a[1][2]380;a[1][3]270;a[1][4]230;a[1][5]285;a[1][6]200;a[1][7]390;a[2][0]360;a[2][1]380;a[2][2]0 ;a[2][3]510;a[2][4]230;a[2][5]765;a[2][6]580;a[2][7]770;a[3][0]210;a[3][1]270;a[3][2]510;a[3][3]0 ;a[3][4]470;a[3][5]265;a[3][6]450;a[3][7]640;a[4][0]590;a[4][1]230;a[4][2]230;a[4][3]470;a[4][4]0 ;a[4][5]515;a[4][6]260;a[4][7]450;a[5][0]475;a[5][1]285;a[5][2]765;a[5][3]265;a[5][4]515;a[5][5]0 ;a[5][6]460;a[5][7]650;a[6][0]500;a[6][1]200;a[6][2]580;a[6][3]450;a[6][4]260;a[6][5]460;a[6][6]0 ;a[6][7]190;a[7][0]690;a[7][1]390;a[7][2]760;a[7][3]640;a[7][4]450;a[7][5]650;a[7][6]190;a[7][7]0 ;int i10; //起点为景石int i87; //终点为湿地商业街int [] bnew int[8]; //记录景点1为未游览0为已游览b[0]0; //起点终点都已确定所以先置为0b[7]0;for(int i1;i7;i)b[i]1;int [] cnew int[8]; //用来记录路径for(int i21;i27;i2){if(b[i2]0) //如果已走过就不能再走了continue; //b[i2]0;lenglenga[i1][i2]; //把走过的路的路程加起来for(int i31;i37;i3){if(b[i3]0)continue;b[i3]0;lenglenga[i2][i3];for(int i41;i47;i4){if(b[i4]0)continue;b[i4]0;lenglenga[i3][i4];for(int i51;i57;i5){if(b[i5]0)continue;b[i5]0;lenglenga[i4][i5];for(int i61;i67;i6){if(b[i6]0)continue;b[i6]0;lenglenga[i5][i6];for(int i71;i77;i7){if(b[i7]0)continue;b[i7]0;lenglenga[i6][i7];lenglenga[i7][i8];if(lengmin) //如果存在更短的路径就把更短的那条路径记录下来{minleng;c[0]i1;c[1]i2;c[2]i3;c[3]i4;c[4]i5;c[5]i6;c[6]i7;c[7]i8;}lengleng-a[i6][i7];lengleng-a[i7][i8];b[i7]1;}lengleng-a[i5][i6];b[i6]1;}lengleng-a[i4][i5];b[i5]1;}lengleng-a[i3][i4];b[i4]1;}lengleng-a[i2][i3];b[i3]1;}lengleng-a[i1][i2];b[i2]1;}System.out.println(最短路径为); //输出记录的最短路径的结果System.out.print(c[0]);for(int i1;i8;i)System.out.print(-c[i]);System.out.print(\n);System.out.println(最短路径长度为min);}}
