蓝桥-图5-广度优先遍历-转机最少

最新推荐文章于 2024-03-09 19:59:36 发布

HarryChoy

最新推荐文章于 2024-03-09 19:59:36 发布

阅读量351

点赞数

分类专栏：蓝桥文章标签： java图广度优先遍历

本文链接：https://blog.csdn.net/qq_31390937/article/details/54910725

版权

蓝桥专栏收录该内容

19 篇文章 0 订阅

订阅专栏

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对应的值*/