算法笔记
it小白求知路
间接性想混吃等死
展开
-
生成树
参考视频 生成树 首先定义一个无向连同带权图 G=(V,E,W) w(e)∈W是边e的权(其中V表示顶点集合,E表示边集,W表示权) G的一颗生成树T是包含G的所有顶点的树,树中各边的权之和W(T)称为树的权,具有最小权的生成树称为G的最小生成树 实例 G=(V,E,W) ,V={1,2,3,4,5,6} E={{1,2},{1,3},{1,4},{2,3},{2,5},{3,...原创 2019-06-13 18:05:07 · 20592 阅读 · 1 评论 -
贪心算法的例子-活动选择问题
参考视频 贪心算法:挑选过程是多部判断,每步依据“短视”的策略进行活动选择,算则是注意满足相容性条件。 问题 输入S={1,2,3,···,n}为n项活动的集合,si和fi分别是第i个活动的开始时间和结束时间。 活动i与活动j相容,活动i在活动j结束之前,或者活动j在活动i结束之前,si>=sj或sj>=si 求:最大的两两相容集A i(第i个活动) 1 2 ...原创 2019-06-11 19:46:00 · 784 阅读 · 0 评论