Search⌘ K
AI Features

Shortest Path Visiting All Nodes

Shortest Path Visiting All Nodes gives an undirected connected graph and asks for the minimum path length that visits every node, starting and ending anywhere while revisits are allowed.

Statement

You are given an undirected connected graph with n nodes numbered from ...