摘要：
Dijkstra又称单源最短路算法，就从一个节点到其他各点的最短路，解决的是有向图的最短路问题此算法的特点是：从起始点为中心点向外层层扩展，直到扩展到中终点为止。该算法的条件是所给图的所有边的权值非负。实现的Dijkstra的过程其实也是一种贪心。其实把下图看懂，基本... 阅读全文
摘要：
一个具有n个节点的连通图的生成树是原图的最小连通子集，它包含了n个节点和n-1条边。若砍去任一条边，则生成树变为非连通图；若增加一条边，则在图中形成一条回路。本文所写的是一个带权的无向连通图中寻求各边权和最小的生成树。计算最小生成树的的方法是贪心，则必须满足一下两个条... 阅读全文