念诚的备忘录

定义 最小生成树（MST）就是为了使得连通代价最小。 从某一个节点开始构建生成树；每次讲代价最小的新节点纳入生成树，直到所有节点都纳入为止。 时间复杂度：O（V^2），所以适合边多的图。 具体代码如下： #include <iostream> using namespace std; #define V 5 int minKey(int key[], bool mstSet[]) { int min = INT_MAX, minIndex; for (int v = 0; v &lt

Dijkstra