哈工大-算法设计与分析（四）

算法一

        最小生成树算法

        最小生成树：简单来说，包含所有的顶点，但是不包含所有的边。每次选择的边都是权值最小的边。采用的贪心算法。

        常用的算法：Kruskal算法、Prim算法

        详细：

算法二

        拟阵概述

 

        总的来说，不管是向量还是图，都是“线性无关”的集合。所以以下的理论和定义 可以理解为线性代数的知识。

参考：拟阵(matroid)-CSDN博客