西北师范大学计算机科学与工程学院学生实验报告
学号： 201071030204 计算机科学与工程 2012 年 10 月 9 日
姓名 蔡福莉 系别 计算机科学专业 与技术 班级 计师（2）班 选修 课程名称 实验名称 面向对象的程序设计言 JAVA动态规划 课程类型 学时数 2 实验目的和要求： 1．掌握java基本程序设计结构． 2．为后续java程序的实验做准备 3.了解dijkstra算法 实验内容： 用dijkstra算法求最短路径 实验步骤： 一．编写java源程序，代码如下： public class dijkstra{ static int max_size=6; public static void dijkstra(int v,float[][]a,float []dist,int[]prev) { int n=dist.length-1; if(v<1||v>n) return ; boolean[]s=new boolean[n+1]; for(int i=1;i<=n;i++) { dist[i]=a[v][i]; s[i]=false; if(dist[i]==Float.MAX_VALUE) prev[i]=0; else prev[i]=v; } dist[v]=0;s[v]=true; for(int i=1;i2的最短路径是\"+\"\"); System.out.println(\"从1->3的最短路径是\"); System.out.println(\"从1->4的最短路径是\"); System.out.println(\"从1->5的最短路径是\"); for(int j=2;j<6;j++) { System.out.println(dist[j]); } } }二．使用Eclipse编译和运行Java程序 （1）运行Eclipse， （2）选择菜单“文件”，“新建”，“项目”，新建一个“Java项目”，把它命名为Project， （3） 然后新建一个Java 类：把它命名为dijkstra.java， 、（4）点击“Finish”，Eclipse自动生成了代码框架，我们只需在main方法中填入编写的java原代码。 （5）保存项目，编译，然后选择“运行”，“运行为”，“Java应用程序”，即可在Eclipse的控制台看到输出结果： 实验总结： 通过实验掌握了程序设计结构，并深入了解了dijkstra算法。 成绩批阅教师 批阅日期
