2019年5月19日
深搜，广搜，最小生成树，最短路径简单总结（第六章图的总结）
摘要： 1、首先这里讲了图的定义以及图的基本术语 图的基本术语有：（1）子图；（2）无向完全图和有向完全图；（3）稀疏图和稠密图； （4）权和网 ：带权的图通常称为网； （5）邻接点；（6）度、入度和出度； （7）路径和路径长度： 🔺路径长度是一条路径上经过的边或弧的数目； （8）回路或环：第一个顶点和最 阅读全文
posted @ 2019-05-19 22:37 叶坚持 阅读(1538) 评论(1) 推荐(1) 编辑