貪婪算法（Greedy algorithm）-算法學習之旅（一）

我研一下學期選修了網絡管理，因爲是限選課所以我沒有認真上課，今天因爲快結課考試了，我纔去，然後我發現了一個大祕密。。。。。。 原來老師從第三節課已經開始講算法導論的知識了，我是不是錯過了什麼。。。 廢話不多說，介紹貪婪算法 首先普及一下圖論的基本先驗知識 圖（Graphs）包括有向圖和無向圖。 表示爲： G=（V,E）; V是頂點集，E是邊集。 有向圖（i，j）屬於E,i—->j; 無向圖（i，j

>>阅读原文<<