摘要：
Dijkstra算法 朴素的Dijkstra算法和prim算法在代码上惊人的相似。 而Dijkstra算法的思想是：在待扩展边中取出最小边，利用此边进行松弛操作，然后更新待扩展边集。重复以上步骤直到所有结点都已访问过。 Dijkstra算法只对没有负权回路的图有效，当然对带负权边，但没有负权回路的图依然有效。 for (int i=1;i<n;i++){ minn=INF; ... 阅读全文
摘要：
prim算法 prim算法说白了就是贪心，每一步都是取出待扩展的最小边进行扩展。 每次取出待扩展的最小边进行扩展，然后更新待扩展边集，重复以上操作直到所有点扩展完毕。 for (int i=2;i<=n;i++){ min=MAX; for (int j=1;j<=n;j++) if (f[j] && dist[j]<min) min=d... 阅读全文