2021年5月23日
数据结构与算法基础之图的应用
摘要： 第一节数据结构与算法基础之图的应用-最小生成树 一、回顾 生成树 所有顶点均由边连接，且不连接 所有生成树具有以下不同热点: 生成树的顶点个数与图的顶点个数相同 生成树是图的极小连通子图，去掉一条边则非连通 生成树任意两点间的路径是唯一的 一个有n个顶点的连通图的生成树有n-1条边 生成树中再加一条 阅读全文
posted @ 2021-05-23 11:13 登云上人间 阅读(23) 评论(0) 推荐(0) 编辑