华为地铁换乘 Java
2015-08-21 13:52
309 查看
public class MetroTransfor {
static int ver=37;
static int point=35;
static int [][] distance= new int[ver][ver];
static int [][] path= new int[ver][ver];
public static void main(String [] args){
initDistance();
initPath();
floyed();
}
private static void initPath() {
for(int row=0;row<ver;row++)
for(int col=0;col<ver;col++)
path[row][col]=row;
}
private static void floyed() {
for(int i=1 ; i<= ver; i++){
for(int j=1 ; j<= ver; j++){
for(int k= 1 ; k<= ver; k++){
if(distance[j][k]>distance[j][i]+distance[i][k]){
distance[j][k]=distance[j][i]+distance[i][k];
path[j][k] = path[i][k];
}
}
}
}
}
private static void initDistance() {
for(int i=1; i <=ver ;i++){
for(int j=1 ;j<=ver; j++){
if(i==j) distance[i][j]=0;
else distance[i][j] = 10000;//设置为不可达
}
}
int [] a = {0,1,2,3,4,5,6,7,8,33,9,10,11,12,13,35,14,15,16,17,0};//34 ,35 指T1,T2
int [] b = {18,19,20,21,22,33,23,24,25,26,27,34,28,35,29,30,31,32}; //34 ,35 指T1,T2
for(int i = 0;i<a.length-1;i++){
distance[a[i]][a[i+1]] = 1;
distance[a[i+1]][a[i]] = 1;
}
for(int i = 0;i<b.length-1;i++){
distance[b[i]][b[i+1]] = 1;
distance[b[i+1]][b[i]] = 1;
}
}
}
static int ver=37;
static int point=35;
static int [][] distance= new int[ver][ver];
static int [][] path= new int[ver][ver];
public static void main(String [] args){
initDistance();
initPath();
floyed();
}
private static void initPath() {
for(int row=0;row<ver;row++)
for(int col=0;col<ver;col++)
path[row][col]=row;
}
private static void floyed() {
for(int i=1 ; i<= ver; i++){
for(int j=1 ; j<= ver; j++){
for(int k= 1 ; k<= ver; k++){
if(distance[j][k]>distance[j][i]+distance[i][k]){
distance[j][k]=distance[j][i]+distance[i][k];
path[j][k] = path[i][k];
}
}
}
}
}
private static void initDistance() {
for(int i=1; i <=ver ;i++){
for(int j=1 ;j<=ver; j++){
if(i==j) distance[i][j]=0;
else distance[i][j] = 10000;//设置为不可达
}
}
int [] a = {0,1,2,3,4,5,6,7,8,33,9,10,11,12,13,35,14,15,16,17,0};//34 ,35 指T1,T2
int [] b = {18,19,20,21,22,33,23,24,25,26,27,34,28,35,29,30,31,32}; //34 ,35 指T1,T2
for(int i = 0;i<a.length-1;i++){
distance[a[i]][a[i+1]] = 1;
distance[a[i+1]][a[i]] = 1;
}
for(int i = 0;i<b.length-1;i++){
distance[b[i]][b[i+1]] = 1;
distance[b[i+1]][b[i]] = 1;
}
}
}
相关文章推荐
- Spring整合mongdb
- Java基础 笔记(六)
- jedisCluster整合spring 的配置说明
- JAVA获取随机数
- eclipse 下载及其配置 已经配置黑色主题
- Java TimerTask示例,start,cancel,strat,启动,取消,再启动
- 【原】让代码轻盈地飞舞——IDEA13最实用的功能,全面提升开发效率(桌面java项目开发实战)持续更新中
- myeclipse新建webservice
- Java多线程实践—篇外篇
- Eclipse生成的java class文件通过java命令行调用提示Exception in thread "main" java.lang.NoClassDefFoundError
- Eclipse生成的java class文件通过java命令行调用提示找不到主类的问题
- JDK API 在线文档
- java初始化块
- Eclipse Import Projects from Git
- java中的中文字符串排序
- Java性能优化(6):避免使用终结函数
- java 内存泄漏
- Java数组拷贝
- 20_ java.lang.IllegalArgumentException: Service Intent must be explicit异常说明
- Java中的集合Collection以及对应的子类list类