只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-06-17 19:01 ljc20020730 阅读(18) 评论(0) 推荐(1) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-06-17 18:49 ljc20020730 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 但是最小生成树是什么呢? 标准定义如下:在边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小。 听起来非常的带劲,我们就一起来探讨这一求最小生成树的算法! prim 的四大特征: ●最小生成树算法中prim算法是耗时最长的 ●最小生成树算法中prim算法是适用于求稠密图的 阅读全文
posted @ 2017-06-17 17:24 ljc20020730 阅读(1051) 评论(0) 推荐(0) 编辑