è´ªå¿ç®æ³ï¼å称贪婪ç®æ³ï¼æ¯æï¼å¨å¯¹é®é¢æ±è§£æ¶ï¼æ»æ¯ååºå¨å½åçæ¥æ¯æ好çéæ©ãä¹å°±æ¯è¯´ï¼ä¸ä»æ´ä½æä¼ä¸å 以èèï¼ä»æååºçä»
æ¯å¨æç§æä¹ä¸çå±é¨æä¼è§£ãè´ªå¿ç®æ³ä¸æ¯å¯¹ææé®é¢é½è½å¾å°æ´ä½æä¼è§£ï¼ä½å¯¹èå´ç¸å½å¹¿æ³ç许å¤é®é¢ä»è½äº§çæ´ä½æä¼è§£æè
æ¯æ´ä½æä¼è§£çè¿ä¼¼è§£ã
æ¯å¦æå°çææ Kruskalç®æ³ï¼æ¯æ¬¡å¨ä¸ææç¯çåæä¸ï¼æ»æ¯éæ©ææå°çè¾¹ã
åèèµæï¼http://baike.baidu.com/view/758284.htm