摘要: 学习最小生成树算法之前我们先来了解下 下面这些概念: 树(Tree):如果一个无向连通图中不存在回路,则这种图称为树。 生成树 (Spanning Tree):无向连通图G的一个子图如果是一颗包含G的所有顶点的树,则该子图称为G的生成树。 生成树是连通图的极小连通子图。这里所谓极小是指:若在树中任意 阅读全文
posted @ 2017-04-11 23:39 gaoyanliang 阅读(65823) 评论(6) 推荐(22) 编辑
摘要: 快速排序sort的用法:(适用于int float double char 。。。) 记得加头文件! 记得加头文件! 记得加头文件! 头文件: #include <algorithm> using namespace std ; // 两行都要写 数组排序: 结构体排序: 例: 考生的信息包括:考生 阅读全文
posted @ 2017-04-11 19:58 gaoyanliang 阅读(422) 评论(0) 推荐(0) 编辑