阅读背景:

MIT算法导论-第12讲-最小生成树-Prim算法

来源:互联网 

问题定义

输入:无向图G=(V,E),每条边有一个权重,另假设所有权值是不同的输出:一棵生成树,连接了所有顶点,权重总和最小。输入:无向图G=(V,E),每条边有一个权重,另假设所有权值是不同的输




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

分享到: