News for hackers. Stuff that matters.

A comment on The longest train journey – in 2021. Parent comment

Re:The longest train journey – in 2021 by ccalloway on Thursday December 16, 2021 @04:20AM (#29576497)
What if the longest distance meant "longest shortest rail distance between two points".

Ie, the longest track distance between any two places on Earth, subject to the constraint that there is no shorter train journey between those two points.

This seems to me to be a much more logical, and also more interesting, interpretation of the question than the one used in the article.

[ Parent | on HN ]
Re:The longest train journey – in 2021 by Chris2048 on Thursday December 16, 2021 @08:58AM (#29578112)
Wouldn't that simply be the "shortest rail distance between two points"?
[ Parent | on HN ]
Re:The longest train journey – in 2021 by ExtraE on Thursday December 16, 2021 @09:05AM (#29578202)
Not exactly. Parent is describing the graph diameter [1].

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

[ Parent | on HN ]
Re:The longest train journey – in 2021 by ccalloway on Thursday December 16, 2021 @09:59AM (#29578772)
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.
[ Parent | on HN ]
Re:The longest train journey – in 2021 by Chris2048 on Thursday December 16, 2021 @10:08AM (#29578861)
Oh, right. Fair enough. The two points with the longest shortest-path, with no fixed choice of points.
[ Parent | on HN ]