【刷力扣】练习JAVA四 [847. 访问所有节点的最短路径]

！！！！！【此文章仅仅用于记录自己做题】

[没看懂]

目录

题目：​

解答（官方解答）

解法一：状态压缩+广度优先搜索

​

代码：

---

题目：

解答（官方解答）

解法一：状态压缩+广度优先搜索

代码：

class Solution {
    public int shortestPathLength(int[][] graph) {
        int n=graph.length;
        Queue<int[]>queue=new LinkedList<int[]>();
        boolean[][] seen=new boolean[n][1<<n];
        for(int i=0;i<n;i++)
        {
            queue.offer(new int[]{i,1<<i,0});
            seen[i][1<<i]=true;
        }
        int ans=0;
        while(!queue.isEmpty())
        {
            int []a=queue.poll();
            int u=a[0],mask=a[1],dist=a[2];
            if(mask==(1<<n)-1)
            {
                ans=dist;
                break;

            }
            for(int v:graph[u])
            {
                int maskv=mask|(1<<v);
                if(!seen[v][maskv])
                {
                    queue.offer(new int[]{v,maskv,dist+1});
                    seen[v][maskv]=true;
                }
            }
        }
        return ans;


    }
}