News for hackers. Stuff that matters.
Re:A Discussion on Dijkstra's Algorithm by teraflop on Thursday August 31, 2017 @03:15PM (#15142989)
> A big point is that Dijkstra's like many MST producing algorithms gives you A minimum spanning tree

In general, the spanning tree produced by Dijkstra's algorithm isn't a MST at all.

There are no comments on this comment yet.