半个小白

摘要： 求解一些数字的最大公约数和最小公倍数的方法自然或多或少的会一两种，那么我要做的是将这些方法先归纳一下，让自己以后再使用的时候能够直接的联想起来，那么这篇笔记就成功了。 首先放上大牛的博客：http://blog.csdn.net/iwm_next/article/details/7450424 虽然 阅读全文

摘要： 这是一个有感情的算法，十分的精巧和可爱，哈哈，我是这样感觉的。 要了解什么是普里姆，你需要一丢丢的图论和树的知识。 ①明白普里姆的使用目的，就是构造一棵最小生成树。那么什么是最小生成树呢，顾名思义，最小生成树的概念是建立在生成树的概念上的，也就是说，你得明白什么是生成树。生成树是指包含一个图种所有的 阅读全文