贪婪算法(Greedy algorithm)-算法学习之旅(一)
来源:互联网 发布:淘宝代付退款后钱到哪 编辑:程序博客网 时间:2024/05/12 16:27
我研一下学期选修了网络管理,因为是限选课所以我没有认真上课,今天因为快结课考试了,我才去,然后我发现了一个大秘密。。。。。。
原来老师从第三节课已经开始讲算法导论的知识了,我是不是错过了什么。。。
废话不多说,介绍贪婪算法
首先普及一下图论的基本先验知识
图(Graphs)包括有向图和无向图。
表示为:
G=(V,E);
V是顶点集,E是边集。
有向图(i,j)属于E,i—->j;
无向图(i,j)属于E,i—–j;
|E| = O(|V|*|V|);
图的表示方法
1.邻接矩阵
对于G=(V,E);V = {12…N};
用n*n的矩阵表示A表示G,其中A【i,j】= 1,if(i,j)属于E
0,if(i,j)不属于E
上面是举例
邻接表
G=(V,E)的邻接表由数组Adj组成,adj【v】,v属于V,包含了图中所有和v相邻的点。
例如:
adj【i】={2,3}表示由i出发的有向点~
最小生成树问题
使用动态规划算法解决
动态规划算法需要满足的条件 ##
1.最优子结构
2.重叠子问题
PRIME算法介绍
由于数学符号,我就不手写了
简单描述
1.先选取5,然后把周围的直接联通点都标上权值,选取权值最小的6,然后以6为中心,标识直接联通点,如果比之前的权值小,就更新,6选择了2.再以2为中心,2选择了1.然后看标识的权值,按照从小到大的顺序。
- 贪婪算法(Greedy algorithm)-算法学习之旅(一)
- 贪心算法(Greedy algorithm)
- 贪心算法(greedy algorithm)
- 贪心算法(greedy algorithm)
- 贪心算法(GREEDY ALGORITHM)证明实践
- greedy algorithms_贪婪算法
- [数据结构]贪婪算法(Dijkstra Algorithm)
- 算法之贪心算法(greedy algorithm)
- 01-算法的乐趣-贪心算法(Greedy Algorithm)分析
- bandit算法(1)--epsilon-Greedy Algorithm(附代码)
- 贪心法( Greedy algorithm),又称贪心算法
- 算法学习-(三)贪婪算法
- 贪心算法(Greedy Algorithm)之霍夫曼编码(Huffman codes)
- 贪心算法(Greedy Algorithm)之霍夫曼编码(Huffman codes)
- 算法学习(九)贪婪技术
- 贪心算法(Greedy Algorithm)之最小生成树 克鲁斯卡尔算法(Kruskal's algorithm)
- 算法之贪婪算法
- (Basic algorithm学习笔记)《基础算法一》- 排序
- java环境变量
- spark:总结篇--43
- ios学习笔记-Lecture6:Segues
- UESTC 1091秋实大哥の恋爱物语 [偏移模式匹配]
- 学生时代第一篇
- 贪婪算法(Greedy algorithm)-算法学习之旅(一)
- android浮动搜索框的使用
- R语言链接github问题
- Android 转菊花控件:loading加载常用
- hdu 2722 Dijkstra The shortest route
- Javascript代码及注释规范
- 自己集成的Eclipse Kepler SP1 + ADT 22.6.2+ NDK
- Git fork
- ffplay使用