下载此文档

MST-最小生成树 PPT课件.ppt

文档分类：IT计算机 | 页数：约20页举报非法文档有奖

1/20

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/20 下载此文档

文档列表 文档介绍

**********theleastflightpathstheleastcostFlightPathProblemMinimumSpanningTreeMinimumSpanningTreeIntroductionProblemDefinitionBoruvka'',simple,,mthenumberofedgesinagraphG=(V,E).Ourgraphsareweighted,w(e);everyspanningtreehasexactlyn-(MST):TheMinimalSpanningTreeproblem(MSTP)is:Input:AweightedgraphG=(v,e,w).Output:,aspanningtreedoesnotexistandwegeneralizethenotionofaminimumspanningtreetothatofaminimumspanningforest(MSF).:Asetoftrees,ponentofG,.

MST-最小生成树 PPT课件来自淘豆网m.daumloan.com转载请标明出处.