[LeetCode] 847. Shortest Path Visiting All Nodes 访问所有结点的最短路径

标签：tin   nat   turn   lan   tco   issue   leetcode   参考   rand   

An undirected, connected graph of N nodes (labeled?0, 1, 2, ..., N-1) is given as?graph.

graph.length = N, and?j != i?is in the list?graph[i]?exactly once, if and only if nodes?i?and?j?are connected.

Return the length of the shortest path that visits every node. You may start and stop at any node, you may revisit nodes multiple times, and you may reuse edges.

Example 1:

Input: [[1,2,3],[0],[0],[0]]
Output: 4
Explanation: One possible path is [1,0,2,0,3]

Example 2:

Input: [[1],[0,2,4],[1,3,4],[2],[1,2]]
Output: 4
Explanation: One possible path is [0,1,4,2,3]

Note:

1. 1 <= graph.length <= 12
2. 0 <= graph[i].length <?graph.length

Github 同步地址:

https://github.com/grandyang/leetcode/issues/847

类似题目：

参考资料：

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

LeetCode All in One 题目讲解汇总(持续更新中...)

[LeetCode] 847. Shortest Path Visiting All Nodes 访问所有结点的最短路径

标签：tin   nat   turn   lan   tco   issue   leetcode   参考   rand   

原文地址：https://www.cnblogs.com/grandyang/p/11410007.html