Hacker News new | ask | show | jobs
by Chris2048 1652 days ago
Wouldn't that simply be the "shortest rail distance between two points"?
2 comments
ExtraE 1652 days ago
Not exactly. Parent is describing the graph diameter [1].

[1]- https://mathworld.wolfram.com/GraphDiameter.html

link
ccalloway 1652 days ago
Well, no. The shortest rail distance between two points is very very short, because you can choose the two points very close to one another.
link
Chris2048 1652 days ago
Oh, right. Fair enough. The two points with the longest shortest-path, with no fixed choice of points.
link