首页 → 数学分析
   首页 → 计算数学
   首页 → 应用数学

讲座16：贪婪算法，最小生成树

Lecture 16: Greedy Algorithms, Minimum Spanning Trees
课程网址: http://videolectures.net/mit6046jf05_leiserson_lec16/  
主讲教师: Leiserson Charles E
开课单位: 麻省理工学院
开课时间: 2009-02-10
课程语种: 英语
中文简介:
"；好的，今天我们将开始讨论一类称为贪婪算法的特殊算法。但我们将在图的上下文中进行。所以，我想复习一些图表，这些图表大部分可以在附录B的课本中找到。所以，如果你最近没有在附录B中复习过，请坐下来复习附录B。它将得到回报，特别是在我们的带回家的测验中。所以，提醒一下，有向图，什么是有向图？这是什么意思？有向图，好吗？有向图，g等于（v，e），好的，有一组顶点。
课程简介: "OK, today we're going to start talking about a particular class of algorithms called greedy algorithms. But we're going to do it in the context of graphs. So, I want to review a little bit about graphs, which mostly you can find in the textbook in appendix B. And so, if you haven't reviewed in appendix B recently, please sit down and review appendix B. It will pay off especially during our take-home quiz. So, just reminder, a digraph, what's a digraph? What's that short for? Directed graph, OK? Directed graph, G equals (V,E), OK, has a set, V, of vertices...
关 键 词: 贪婪算法; 附录B; 有向图
课程来源: 视频讲座网
最后编审: 2020-05-22：吴雨秋(课程编辑志愿者)
阅读次数: 78

纠错/补充/评论/留言
评论/留言 纠错/补充
验证算术题： 8 + 10 =