【leetcode】847. 访问所有节点的最短路径

状态压缩 bfs
感觉可以用图论做,但是基本忘掉了。
看了一眼,别人的题解。
因为存储所有节点可达的问题,所以不用状态压缩的话,就要用多维数组表示结果。
感觉还是有些问题。

package pro847;

import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;

/**
 * @Author: qiqu
 */
public class Solution {
    public int shortestPathLength(int[][] graph) {
        int length = graph.length;
        int[][] dest = new int[1< queue = new LinkedList<>();

        for(int i=0;i dest[state.cover][state.node] + 1){
                    dest[cur][to] = dest[state.cover][state.node] + 1;
                    queue.offer(new State(cur, to));
                }
            }

        }
        return 1;
    }

    public class State{
        int cover;
        int node;

        State(int cover,int node){
            this.cover = cover;
            this.node = node;
        }
    }
}

你可能感兴趣的:(leetcode)