摘要: 图的最短路径 从某顶点出发,沿图的边到达另一顶点所经过的路径中,各边上权值之和最小的一条路径叫做最短路径 图的最短路径有许多重要的应用。 例如:上图中v0-v8有9个点,可以看做不同的地点,现在要规划出v0到其它某个点地点的最短路线规划 构建最短路径中比较常见的一种算法即为dijstra(迪杰斯特拉 阅读全文
posted @ 2019-10-24 17:49 小中配奇 阅读(2219) 评论(1) 推荐(1) 编辑
摘要: 前言 1.图状结构是我们研究的结构里面最复杂的结构 2.图的相关关系非常复杂,相关概念非常多 但是图又很重要,不管是地图,人物关系等,把每个人或者每个地方看作一个点,其他的点都会与之有上千万的联系。所有就都有及其复杂的网络,不管是路径规划,导航提醒还是警察在断案,其实本质上都是图的应用。 图的定义 阅读全文
posted @ 2019-10-24 17:30 小中配奇 阅读(539) 评论(0) 推荐(0) 编辑
摘要: 查找二叉树的定义 一棵二叉搜索树(Binary Sort Tree)是以一棵二叉树来组织的,可以用链表数据结构来表示,其中,每一个结点就是一个对象,一般地,包含数据值和指向孩子(也可能是父母)的指针。如果某个孩子结点不存在,其指针为空(NULL)。 查找树的左右子树各是一棵查找树 若查找树的左子树非 阅读全文
posted @ 2019-10-24 17:28 小中配奇 阅读(480) 评论(0) 推荐(0) 编辑