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

ゝ一世哀愁。 2022-07-12 02:18 169阅读 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对应的值*/

发表评论取消回复

表情：

评论列表（有 0 条评论，169人围观）

还没有评论，来说两句吧...

相关阅读

相关图的广度优先遍历 - 最少转机

图的广度优先遍历 - 最少转机现在位于 `1` 号城市，目标是 `5` 号城市，可是 `1` 号城市并没有到 `5` 号城市的直航。现在我们希望找到一种乘坐方式，使得

阳光穿透心脏的1/2处/ 2023年02月12日 05:55/ 0 赞/ 10 阅读

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

package com.jkxy.photo; import java.util.Hashtable; import java.util.Map;

ゝ一世哀愁。/ 2022年07月12日 02:18/ 0 赞/ 170 阅读

相关蓝桥-图3-深度优先遍历-地图最短路径

package com.jkxy.photo; public class CityDeepTraverse { static int[][]

刺骨的言语ヽ痛彻心扉/ 2022年07月12日 01:10/ 0 赞/ 170 阅读

相关蓝桥-图2-广度优先遍历初识

package com.jkxy.photo; public class WideTraverse { static int e[][]={

短命女/ 2022年07月12日 01:05/ 0 赞/ 151 阅读

相关图的广度优先遍历

<table style="width:1615px; margin-bottom:20px; background-color:transparent"> <tbody>

系统管理员/ 2022年06月02日 08:00/ 0 赞/ 213 阅读

相关图的广度优先遍历和深度优先遍历

其实最初的想法是定义一个图类再基于此来实现两种遍历，但其实一个import就可以搞定的事，为了练习决定还是打了一遍，后来发现这种做法真的很二，因为定义一个图类也仅仅只用到了顶

客官°小女子只卖身不卖艺/ 2022年05月24日 06:50/ 0 赞/ 327 阅读

相关图的遍历（深度优先遍历和广度优先遍历）

图的遍历就是从图中某个顶点出发，按某种方法对图中所有顶点访问且仅访问一次。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础深度优先遍历（depth-

柔光的暖阳◎/ 2022年04月13日 07:54/ 0 赞/ 399 阅读

相关图的广度优先遍历与深度优先遍历

一. 广度优先遍历(Depth-First Search) 在进行遍历时，从图的深度入手，使用栈从起始顶点遍历到与之相连的某条通路的末尾，没有路时再选择回退，即顶点元素出

港控/mmm°/ 2022年03月15日 06:48/ 0 赞/ 420 阅读

相关图的遍历（广度优先遍历、深度优先遍历）

图的数据结构 [https://blog.csdn.net/weixin\_43093501/article/details/89840219][https_blog.c

小灰灰/ 2022年02月05日 08:45/ 0 赞/ 452 阅读

相关图的广度优先遍历

一图的广度优先遍历基本思想 1 图的广度优先搜索(Broad First Search) ，简称BFS。 2 该遍历类似于一个分层搜索的过程，广度优先遍历需要使用一个

亦凉/ 2021年07月24日 14:31/ 0 赞/ 431 阅读