摘要: 学习目标 讨论有向图和无向图 定义带权图并讨论它们的应用 定义图的广度优先遍历和深度优先遍历 定义最小生成树 讨论图的实现策略 书中图的基本定义 图是由结点及结点间的连接组成的,结点称为顶点,结点间的连接称为边,顶点通常由名字或标号来表示,边由它所连接的顶点来表示。 无向图: 无向图中,表示边的顶点 阅读全文
posted @ 2017-11-12 22:54 Wb同学在此 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 实验三 查找与排序 3 参考http://www.cnblogs.com/maybe2030/p/4715035.html 在Searching中补充查找算法并测试 提交运行结果截图 斐波那契查找 1.斐波那契数列 斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、2 阅读全文
posted @ 2017-11-12 22:51 Wb同学在此 阅读(199) 评论(0) 推荐(0) 编辑