摘要: 普里姆(Prim)算法,和克鲁斯卡尔算法一样,求加权连通图的最小生成树的算法。下面对算法的图例描述 阅读全文
posted @ 2017-12-10 15:36 彭于晏码分晏 阅读(685) 评论(0) 推荐(0) 编辑
摘要: 下文外链接中,来自希尔排序希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。其实所谓的增量就是从第一个数字开始之后加上增量互相比较。比如增量为5时,第一个和第六个比较,第二个和第七个比较,然后得出的排序再次比较。增量为3时,第一个和第四个和第七个比较,然后得出排序比较。增量为1时,对数列简单微调,无需要大量移动操作即可完成整个数组的排序。上面图学习... 阅读全文
posted @ 2017-12-10 15:08 彭于晏码分晏 阅读(1541) 评论(0) 推荐(0) 编辑