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 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 ]