package com.jkxy.photo;
import java.util.Hashtable;
import java.util.Map;
public class TransshipWideTraverse {
static int cur,j,flag,head=1,dis=0;
static int[] book=new int[20];
static int[][] e={{0,0,0,0,0,0},
{0,0,1,1,9,9},
{0,1,0,1,1,9},
{0,1,1,0,1,1},
{0,9,1,1,0,1}};
public static void main(String[] args) {
Map<Integer,Integer> map=new Hashtable<Integer,Integer>();
map.put(1,dis);
book[1]=1;
while(map.isEmpty()==false){
cur=head;
for(j=1;j<=5;j++){
if(e[cur][j]!=9&&book[j]==0){
map.put(j, map.get(head)+1);
book[j]=1;
}
}
if(map.containsKey(5)){
flag=1;
break;
}
//if(flag==1) break;
head++;//wrong
}
System.out.print(map.get(5));
}
}
/*1-123-1234-12345
* 每次压入两个元素,按索引访问--存在bug,此处head为错误的,开学回去补习一下集合类
,找出合适的集合类,再作修改。
定义图对应的二维数组,压入城市1的两个参数,把城市1标为已访,队列非空则循环把头给当前头,循环判断与当前头
相连的城市j,把j两个参数压入(可能多个1-5),未到达城市5,头加1,对头继续广挖。最后输出键5对应的值*/
蓝桥-图5-广度优先遍历-转机最少
最新推荐文章于 2024-03-09 19:59:36 发布