2016年10月28日
算法与数据结构(五) 普利姆与克鲁斯卡尔的最小生成树(Swift版)
摘要： 上篇博客我们聊了图的物理存储结构邻接矩阵和邻接链表，然后在此基础上给出了图的深度优先搜索和广度优先搜索。本篇博客就在上一篇博客的基础上进行延伸，也是关于图的。今天博客中主要介绍两种算法，都是关于最小生成树的，一种是Prim算法，另一个是Kruskal算法。这两种算法是很经典的，也是图中比较重要的算法 阅读全文
posted @ 2016-10-28 09:24 青玉伏案 阅读(9611) 评论(2) 推荐(10)