【leetcode】847. 모든 노드에 액세스하는 최단 경로

1121 단어 leetcode
상태 압축 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;
        }
    }
}

좋은 웹페이지 즐겨찾기