ITPub博客

数据结构是大学中一门相当难得学科，同样，现在我们来学学数据结构中“图”的应用 工具/原料 系统：win7 方法/步骤 1 名词解释：生成树（所有顶点连通又不形成回路）；          深度优先生成树；          广度优先生成树；          最小生成树（具有权最小的生成树）； 2 算法：（1）普里姆算法（连接单向）：