prim算法

Prim算法，是普里姆算法，是图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点，且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克发现，并在1957年由**计算机科学家罗伯特·普里姆**发现，1959年，艾兹格·迪科斯彻再次发现了该算法。在某些场合，普里姆算法又被称为DJP算法、亚尔尼克算法或普里姆·亚尔尼克算法。

又是如许冗长而灰蒙蒙的夏季咱们的爱，恨，打动，伤怀。咱们的过来，咱们的如今，咱们有限悠远的将来。咱们呼朋引陪的草绿时期，咱们促膝长谈的漫漫长夜。

本站声明：本站部分文章来自网络，由用户上传分享，如若内容侵犯了您的合法权益，可联系我们进行处理。文章仅供大家学习与参考,不**本站立场。

 

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z