资源描述:
《实验指导书附加范文.doc》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、实验指导书附加范文 第5问准备工作求出A点到其他所有点的最短路径求出所有点之间的邻接矩阵 一、围堵对象1)从A (32)出发,3分钟车程能经过的节点的邻接点。 下面这段代码是三分钟车程经过的点varofile=newIloOplInputFile("shortestpathonlylengthA.txt");while(!ofile.eof){vars=ofile.readline();vara=s.split("");if(a[0]==32&&a[2]<=30)location.add(a[1]
2、);}2)和A点直接邻接,边的长度大于30的点ofile=newIloOplInputFile("adjtable.txt");while(!ofile.eof){s=ofile.readline();a=s.split("");Adj.add(a[0],a[1],a[2]);Adj.add(a[1],a[0],a[2]);//找从32点出发,32点的邻接点,如果罪犯从32点从这条路逃跑,如果这条路长>30,应该封锁终点,但是实际上没有,是空集if(a[0]==32&&a[2]>=30)locationf
3、uture0.add(a[1]);elseif(a[1]==32&&a[2]>=30)locationfuture0.add(a[0]);}把这两个集合合并,定为第一个包围圈(这里包含了c区的点)这些点是{3716395565613101529235237}二计算{1..20,166..182}到该集合所有点的最短路径,并建模判断。 经过建模判断,封堵这些点,有问题,也就是交警赶到某点,罪犯已经过了该点,这个点就是37。 经过若干次分析,最后的围堵范围是三因此改变围堵范围为16395565310152
4、35370371定位为第二包围圈。实验指导书附加范文 第5问准备工作求出A点到其他所有点的最短路径求出所有点之间的邻接矩阵 一、围堵对象1)从A (32)出发,3分钟车程能经过的节点的邻接点。 下面这段代码是三分钟车程经过的点varofile=newIloOplInputFile("shortestpathonlylengthA.txt");while(!ofile.eof){vars=ofile.readline();vara=s.split("");if(a[0]==32&&a[2]<=30)
5、location.add(a[1]);}2)和A点直接邻接,边的长度大于30的点ofile=newIloOplInputFile("adjtable.txt");while(!ofile.eof){s=ofile.readline();a=s.split("");Adj.add(a[0],a[1],a[2]);Adj.add(a[1],a[0],a[2]);//找从32点出发,32点的邻接点,如果罪犯从32点从这条路逃跑,如果这条路长>30,应该封锁终点,但是实际上没有,是空集if(a[0]==32&&a
6、[2]>=30)locationfuture0.add(a[1]);elseif(a[1]==32&&a[2]>=30)locationfuture0.add(a[0]);}把这两个集合合并,定为第一个包围圈(这里包含了c区的点)这些点是{3716395565613101529235237}二计算{1..20,166..182}到该集合所有点的最短路径,并建模判断。 经过建模判断,封堵这些点,有问题,也就是交警赶到某点,罪犯已经过了该点,这个点就是37。 经过若干次分析,最后的围堵范围是三因此改变围堵
7、范围为1639556531015235370371定位为第二包围圈。实验指导书附加范文 第5问准备工作求出A点到其他所有点的最短路径求出所有点之间的邻接矩阵 一、围堵对象1)从A (32)出发,3分钟车程能经过的节点的邻接点。 下面这段代码是三分钟车程经过的点varofile=newIloOplInputFile("shortestpathonlylengthA.txt");while(!ofile.eof){vars=ofile.readline();vara=s.split("");if(a[
8、0]==32&&a[2]<=30)location.add(a[1]);}2)和A点直接邻接,边的长度大于30的点ofile=newIloOplInputFile("adjtable.txt");while(!ofile.eof){s=ofile.readline();a=s.split("");Adj.add(a[0],a[1],a[2]);Adj.add(a[1],a[0],a[2]);//找从32点出发,32点的邻接点,