实验二 动态规划.doc

西北师范大学计算机科学与工程学院学生实验报告学号： 201071030204 2012 年 10 月 9 日系别计算机科学与工程专业计算机科学与技术班级计师（2）班姓名蔡福莉课程名称面向对象的程序设计言课程类型选修 学时数2实验名称JAVA动态规划实验目的和要求：1掌握java基本程序设计结构 2为后续java程序的实验做准备3.了解dijkstra算法实验内容：用dijkstra算法求最短路径实验步骤：一编写java源程序，代码如下：public class dijkstra static int max_size=6; public static void dijkstra(int v,floata,floatdist,intprev) int n=dist.length-1; if(vn) return ; booleans=new booleann+1; for(int i=1;i=n;i+) disti=avi; si=false; if(disti=Float.MAX_VALUE) previ=0; else previ=v; distv=0;sv=true; for(int i=1;in;i+) float temp=Float.MAX_VALUE; int u=v; for(int j=1;j=n;j+) if(!sj&(distjtemp) u=j; temp=distj; su=true; for(int j=1;j=n;j+) if(!sj&(aujFloat.MAX_VALUE) float newdist=distu+auj; if(newdistdistj) distj=newdist; prevj=u; public static void main(String args) float a=new floatmax_sizemax_size; floatdist=new floatmax_size; int prev=new intmax_size; for(int i=0;i6;i+) for(int j=0;j2的最短路径是+); System.out.println(从1-3的最短路径是); System.out.println(从1-4的最短路径是); System.out.println(从1-5的最短路径是); for(int j=2;j6;j+) System.out.println(distj); 二使用Eclipse编译和运行Java程序（1）运行Eclipse，（2）选择菜单“文件”，“新建”，“项目”，新建一个“Java项目”，把它命名为Project，（3） 然后新建一个Java 类：把它命名为dijkstra.java，、（4）点击“Finish”，Eclipse自动生成了代码框架，我们只需在main方法中填入编写的java原代码。（5）保存项目，编译，然后选择“运行”，“运行为”，“Java应用程序”，即可