摘要: 简单讲解图的定义时 我们规定一个连通图的生成树是一个极小连通子图 含有N个顶点N-1个边 我们把图中带权的边 最小代价生成的树成为最小生成树。 普里姆(Prim)算法 prim算法适合稠密图,其时间复... 阅读全文
posted @ 2017-03-24 11:05 sowhat1412 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 快速排序快速排序是在实际中最常用的一种排序算法,速度快,效率高。就像名字一样,快速排序是最优秀的一种排序算法。思想 快速排序采用的思想是分治思想。Portition快速排序是找出一个元素(理论上可以随便找一个)作... 阅读全文
posted @ 2017-03-24 10:47 sowhat1412 阅读(131) 评论(0) 推荐(0) 编辑