阅读背景:

[Algorithm][Greedy] Prim’s Minimum Spanning Tree (MST)

来源:互联网 

概述

Prim算法也是一种贪婪算法,它从一个空的生成树开始,主要思想为维护两个集合:




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: