摘要： 说是看完，可是真的看完了吗，其实并不是，只是今天真的不想写代码了，想总结一下。 看了书之后，书上确实给出了很多代码，也给出了很多的例子，可是真的都实际去操作过吗，可能当问到这个问题的时候我就蒙了。 真的，在实际中没有运用，你学的再多都没有什么用的，不如你学习了dfs和bfs，但是这种算法真的只是适用 阅读全文

摘要： 首先解释什么是最小生成树，最小生成树是指在一张图中找出一棵树，任意两点的距离已经是最短的了。 算法要点： 1、用book数组存放访问过的节点。 2、用dis数组保存对应下标的点到树的最近距离，这里要注意，是对树最近的距离，而不是源点，这和单源最短路径是有区别的。 3、用maps数组保存边的关系。 4 阅读全文