4 ms·
> Even the notion of longest path will be debatable The only debate would be between the diameter (longest shortest path, which is likely meant here) or the lo
by alpaca128 3y ago
> Even the notion of longest path will be debatable
The only debate would be between the diameter (longest shortest path, which is likely meant here) or the longest path (general version of the travelling salesman problem). The latter might be a bit slow on the entire Wikipedia dataset.