克鲁斯卡尔算法

来源:互联网 发布:乐视维修mac码 编辑:程序博客网 时间:2024/04/28 03:44

克鲁斯卡尔(Kruskal)算法是求无向连通图最小生成树的一种方法。最近用C++实现了这个算法


利用邻接表存储结构创建图G,算法结构如下:




0 0
原创粉丝点击