3 ms·
> 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 algo
by teraflop 9y ago
> 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.