阅读背景:

最小生成树--普里姆算法(Prim)

来源:互联网 

最小生成树:代码的7到12行先初始化了矩阵第一行的值,本来很奇怪,那其他行的值怎么办?看到最后的28--35行才知道,原来从下面开始会逐步初始化与上个顶点相关的边的值,最后能够把全部都初始化了。代码截图如下:最小生成树:代码的7到12行先初始化了矩阵第一行的值,本来很奇怪,那其他行的值怎么办?看到最后




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

分享到: