01 2021 档案
为什么不能用dijistra算法求最小生成树?
摘要:dijistra算法考虑的是每个结点到出发点的最小路径;而prim算法考虑的是从未被访问过的结点到被访问过结点的集合任一结点的最小值; 基于邻接矩阵 不同的地方在中间两栏更新Min算法出,其余地方一致 bool closed[N]={false};// int Min[N]={INF};//初始化时
阅读全文