摘要:
今天准备在GitHub第一次上传自己的项目,发现过程并不是太简单,在网上找了一个博客,写的很详细,结合着他的讲解成功上传了自己的项目。 结合着他的步骤和自己遇到的问题,做一个梳理,以便以后使用。(原博主链接http://www.cnblogs.com/cxk1995/p/5800196.html) 阅读全文
摘要:
如下找出该图的最小生成树 prim算法是求解该类问题的一种经典算法 Prim算法的基本思路:将图中的所有的顶点分为两类:树顶点(已经被选入生成树的顶点)和非树顶点(还未被选入生成树的顶点)。首先选择任意一个顶点加入生成树,接下来要找出一条边添加到生成树, 这需要枚举每一个树顶点到每一个非树顶点所有的 阅读全文