摘要： Prim 算法：Prim 集，已添加至 Prim 树中顶点集，在每个迭代中加入边 (u, v) ，u 是 Prim 集中点， v 是集外点（最小边），将边加入，将 v 纳入 Prim 集中 Kruskal 算法：加入最小树边，不形成回路，伪代码 Prim, Kruskal算法求组成树的边最小 阅读全文

摘要： 借助队列处理 阅读全文

摘要： 同样是层序遍历，在每次迭代中挑出最小的设置为已知 2017年9月18日10:00:03 dijkstra并不是完全的层序遍历，在第次迭代中挑出未遍历的最小的边，一种信心的应用 dijkstra算法是求带权单顶点到其他顶点的最短路径问题 表初始化 显示实际路径 算法伪代码 阅读全文