Dijkstra通常用于查找图中两个节点之间的最短距离。可以用来查找最小生成树吗？如果是这样，怎么办？
编辑：这不是家庭作业，但是我试图理解一个关于旧练习考试的问题。
严格来说，答案是否定的。Dijkstra的算法找到图上两个顶点之间的最短路径。但是，对该算法进行很小的更改就可以生成另一种可以有效生成MST的算法。
我发现算法设计手册是回答此类问题的最佳书。
