最小生成树的算法这个是定义什么的阿 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 最小生成树的算法这个是定义什么的阿

标题：最小生成树的算法这个是定义什么的阿

只看楼主

yesterday120

等　级：新手上路
帖　子：13
专家分：0
注　册：2008-6-26

楼主

问题点数：0 回复次数：2

最小生成树的算法这个是定义什么的阿

typedef  struct   Adjvexlowcost{
     VertexType     adjvex ;
              int          lowcost;
} Adjvexlowcost , ALList[MAX_VERTEX_NUM];

ALList  closedge;

搜索更多相关主题的帖子: 成树　算法　小生　定义　

2008-11-22 16:16

geninsf009

等　级：论坛游民
威　望：8
帖　子：613
专家分：95
注　册：2008-8-16

第 2 楼

得分:0

看了一下你这个结构，不知道你看的哪里的代码，
我推测，这个结构是存放与当前顶点相邻，并具有最
小权值的边的信息，adjvex是权值最小边的邻接顶点，
lowcost是最小权值，

另外，我没有看到全部的代码，只是推测而已，至少我
写的最小生成树算法中没有这个结构体。

2008-11-22 21:35

xujiaming007

等　级：论坛游民
帖　子：4
专家分：20
注　册：2008-11-23

第 3 楼

得分:0

可以自己写个数据结构

那样写的prim，kruskal更加好理解
SPFA也不错的
有意讨论电脑知识及算法和语言类网络类知识的人可以入群 75126876

2008-11-23 13:24

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-245734-1-1.html