贪婪算法（Greedy algorithm）-算法学习之旅（一）

我研一下学期选修了网络管理，因为是限选课所以我没有认真上课，今天因为快结课考试了，我才去，然后我发现了一个大秘密。。。。。。 原来老师从第三节课已经开始讲算法导论的知识了，我是不是错过了什么。。。 废话不多说，介绍贪婪算法 首先普及一下图论的基本先验知识 图（Graphs）包括有向图和无向图。 表示为： G=（V,E）; V是顶点集，E是边集。 有向图（i，j）属于E,i—->j; 无向图（i，j

>>阅读原文<<