LeetCode 847 题解

https://leetcode.com/problems/shortest-path-visiting-all-nodes/description/

题目大意：N个点组成的无向图，选一个起点遍历完所有点的最小步数。

解题思路：这题难点在于，走过的点可以重复走，如果直接暴力搜索不能确定停止的条件。

考虑用Bitset来表示目前已经遍历过的点的状态，和此时的点 即 dp[i][status]来表示到目前记录目前为止的最小距离，可以用BFS的方式搜索出遍历完所有点的最小距离。

class Solution {
    public int shortestPathLength(int[][] graph) {
        int n=graph.length;
        int[][] dp = new int[n][1< qt = new LinkedList<>();
        for(int i=0;i