阅读背景:

带权图的最小生成树问题

来源:互联网 

带权图的最小生成树问题

假设共有六个定点,分别为命名为0-5,如下图所示:

根据图构建出邻接矩阵adjMat[][]如下(其中权值为-1表示该两点之间没有路径): 根




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

分享到: