Relation between Dijkstra and MST
This question came to my mind when I see this question. For simplicity, we can limit our discussion to undirected, weighted, connected graphs. It is clear that Dijkstra cannot guarantee to produce ...
https://stackoverflow.com/questions/65317872/relation-between-dijkstra-and-mst
