急!急!急!急! 100分
刚学JSP,有个JAVA程序想改成JAVABEAN形式,不知道怎么做,JAVA程序如下:
(给出思路也可以)谢谢!
import java.sql.*;
public class Dijkstra
{
int StaNum;
int EndNum;
double distance[]=new double[162];
int i=0;
int a[]=new int[410];
int b[]=new int[410];
String c[]=new String[410];
String d[]=new String[410];
float l[]=new float[410];
float leng[][]=new float[162][162];
String direct[][]=new String[162][162];
String name[][]=new String[162][162]; //路名
int pre[]=new int[162];
int Choose (int ps,int pe)
{
StaNum=ps;
EndNum=pe;
return 0;
}
double FindShortest()
{
for(int i=0;i <162;i++)
{
distance[i]=leng[StaNum][i];
if(distance[i]==100.0) pre[i]=-1;
else pre[i]=StaNum;
}
leng[StaNum][StaNum]=1;
int p=-1;
while(true)
{
double min=200.0;
p=-1;
for(int i=0;i <162;i++)
{
if(leng[i][i]==0&&distance[i] <min)
{
p=i;
min=distance[i];
}
}
if(p==-1)
{
System.out.print( "所输入结点到源结点没有路径!! ");
return 0;
}
leng[p][p]=1;
for(i=0;i <162;i++)
{
if(leng[i][i]==0&&distance[i]> distance[p]+leng[p][i])
{
distance[i]=distance[p]+leng[p][i];
pre[i]=p;
}
}
if(p==EndNum)
return min;
}