数据结构与算法6.ppt
6.4.1 最小生成树 6.4.2 最短路径 6.4 应用实例 1. Prim算法 对于有n个顶点的图G=(V, E)Prim算法从空树T开始按照以下规则将n个顶点和n-1条边依次添加到树中形成最小生成树 从某一顶点v0'开始将该顶点作为树的根结点加入到T中使得T中的数据元素集合D={v0'}数据元素关系集合R={} 对于一个顶点在集合D中另一个顶点在集合V-D中的那些边找出权最小的一条边将该边在
用户评论
推荐下载
-
数据结构与算法数据结构与算法学习之路源码
数据结构与算法:数据结构与算法学习之路
16 2021-02-01 -
算法与数据结构数据结构与算法综合资料库
数据结构与算法综合资料库制作日期:2003.7.28制作单位:阿蒙工作室HarryMengEMAIL:harry@vchome.netWWW:http://www.vchome.net
30 2019-09-25 -
javascript数据结构与算法
本书首先介绍了 JavaScript 语言的基础知识, 接下来讨论了数组、 栈、 队列、 链表、 集合、 字典、 散列 表、 树、 图等数据结构, 之后探讨了各种排序和搜索算法, 包括冒泡排序、 选择
19 2021-01-02 -
数据结构与算法.rar
数据结构与算法.rar
6 2020-12-20 -
数据结构与算法概念
数据结构就是指一组数据的存储结构 算法就是操作数据的一组方法。 两者相辅相成,算法是为数据结构服务的。 其中复杂度是数据结构与算法中最重要的概念 复杂度也叫渐进式复杂度,通常用大O来表示分为时间复杂度
12 2021-01-16 -
算法与数据结构.zip
算法与数据结构:链表、串、二叉树基本操作的实现
9 2020-12-21 -
数据结构与算法队列
数组模拟队列 队列本身是一个有序列表,使用队列时插入在一端进行而删除则在另一端进行。下图是队列的一个抽象模型。 因为队列的基本操作是入队和出队,因此需要两个变量front和rear分别记录队列前后端的
15 2020-12-30 -
队列算法与数据结构
队列(算法与数据结构)包含顺序队列和链表队列两种
20 2020-10-28 -
php算法与数据结构
在php语言领域里比较经典的一些算法描述,值得下载
12 2020-09-03 -
Python算法与数据结构
Python数据结构算法完整教程,讲解清晰,很多图示,高清资料。
15 2020-09-03
暂无评论