图论
-
算法导论和数据结构与算法分析（分别用prim算法和kruskal算法求解图中的最小生成树）
前言 在数据结构与算法的图论中，(生成)最小生成树算法是一种常用并且和生活贴切比较近的一种算法。但是可能很多人对概念不是很清楚。我们看下百度百科对于最小生成树定义： 一个有 n 个结点的连通图的生成树是原图...
前言 在数据结构与算法的图论中，(生成)最小生成树算法是一种常用并且和生活贴切比较近的一种算法。但是可能很多人对概念不是很清楚。我们看下百度百科对于最小生成树定义： 一个有 n 个结点的连通图的生成树是原图...
