摘要：
prim算法是求最小生成树，这个算法的基本思路就是我从v0 开始找到跟v0 连接的所有边，找到权重最小的边以及跟这个边相连的顶点Vx，然后依次查找V0和Vx相邻的边中权重最小的，把相连的顶点加入。 在写程序的时候，我们有几点技巧可以使用。 1、跟v0相连的边的权重以及跟Vx相连边的权重都是顶点数减1，这样我们在保存权重的时候，就可以直接构建一个数组保存当前顶点跟所有其他相连边的权重中小的，具体... 阅读全文
摘要：
求最短路径的第二种算法Floyd算法，前一个算法Dijkstra的时间复杂度是O(n3) 这个算法的时间复杂度也是O(n3)，不过这个算法更加精妙。 其基本思想：我们从任意节点A到任意节点B的最短距离不外乎2种可能，1是直接A到B，2是从A经过若干个节点X后到B。 我们假设Dis（AB）为节点A到节点B的最短路径距离，那么我们要做的事就是检查Dis（AX）+Dis(XB)是否小于Dis(AB... 阅读全文