我prim与kruskal算法算出来都是这个图，就是边的先后顺序不同，下面是概念
概念：如果发现该图没有相同的权值的边，那该图的MST是唯一的
我感觉是唯一的，但这个图又有相同权值的边，比如BC.CD.AD都是5，如果有其他的mst请画一下告诉我谢谢
这个图T的mst优先生成树是唯一的吗？
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
0条回答 默认 最新
- 2021-03-16 12:01不知者不问的博客 2015-12-17晚，复习，甚是无聊，阅《复杂网络算法与应用》一书，得知最小生成树问题(Minimum spanning tree)问题。记之。何为树：连通且不含圈的图称为树。图T=(V,E),|V|=n,|E|=m,下列关于树的说法等价：T是一个树。...
- 2025-08-09 02:14序雨的博客 最小生成树（Minimum Spanning Tree，MST）是图论中的一个基本概念，指的是在一个加权连通图中找到的边权重之和最小的树结构。一个连通图的生成树是一棵包含图中所有顶点的无环子图，其边数等于顶点数减一。
- 2021-07-20 16:43Your_is_my_God的博客 选择语言 1 sudo dpkg-reconfigure locales 正在上传…重新上传取消 之后选中en_US.UTF-8、zh_CN.GBK、zh_CN.UTF-8，确定后，将zh_CN.UTF-8 设置为默认。选中的话用空格即可，如果【】...
- 2025-11-27 16:432401_87306079的博客 图是由顶点和边组成的非线性结构，分为无向/有向、加权/无权等类型，具有度、路径、连通性等核心概念。图的存储方式（邻接矩阵/邻接表）和遍历算法（DFS/BFS）是图论应用的基础，广泛用于社交网络、路径规划等领域。
- 2024-04-28 04:49Python老吕的博客 在图论中，一个图的强连通分量（Strongly Connected Component, SCC）是指一个最大的连通子图，其中的任意两个顶点之间都存在一条路径可以相互到达。换句话说，强连通分量是图中的一个极大连通子图，其中任意两点间...
- 2021-10-15 18:23Daniel_187的博客 图的基本数据结构与算法
- 2021-03-26 11:48兔老大RabbitMQ的博客 线性结构：一对一的关系 树形结构：一对多的关系 图状结构：多对多的关系 第二次笔记（基本概念，时间空间复杂度） 今天继续说明了一些基本概念，讲解了时间空间复杂度。 （对于概念的掌握也很重要） 元素之间的...
- 2022-02-12 21:52小小明-代码实体的博客 go语言从入门到入土
- 2018-12-13 13:32弗兰克扬的博客 计算机英语(编程词汇大全) 来源地址：https://blog.csdn.net/D_hj05/article/details/80274471 application [ˌæplɪ'keɪʃ(ə)n]应用程式 应用、应用程序 application framework['freɪmwɜːk] 应用程式框架...
- 2022-12-03 20:50rebibabo的博客 最小生成树Kruscal算法和Prim算法解释，用C++实现，附详细解释
- 2025-08-18 07:46时光派的博客 最小生成树（Minimum Spanning Tree，MST）是指在一个加权无向图中，找到一棵包含图中所有顶点且边的权重之和最小的树。最小生成树的概念在很多领域都有广泛的应用，如网络设计、电路板设计、图绘制等。
- 2023-03-16 17:30最后的老大哥的博客 - polynomial 图论-多项式算法 Connected Components 连通分支 Topological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 Shortest Path 最短路径 Transitive Closure and Reduction 传递闭包 Matching 匹配 ...
- 2025-07-12 22:14徐校长的博客 C++基础知识复习 在计算机科学的浩瀚海洋中，C++是一种广泛使用的、强大的编程语言。它不仅是编程初学者的启蒙之选，也是专业人士进行系统开发和复杂应用编程的首选工具。本章将带领我们重新审视C++的基础知识，...
- 2021-04-20 10:56兔老大RabbitMQ的博客 本文代码实现基本按照《数据结构》课本目录顺序，外加大量的复杂算法实现，一篇文章足够。能换你一个收藏了吧？
- 2024-06-06 00:28程序员光剑的博客 Graph Edge原理与代码实例讲解 1.背景介绍 ...图论是数学的一个分支,研究图这种数据结构的性质。图由顶点(Vertex)和边(Edge)组成,可以用来表示事物之间的关系网络。图计算是利用图论的理论知识,对图数据
- 2023-10-31 14:27比特流梭的博客 用C语言实现所有图状结构及相关算法
- 2021-03-16 13:43Patio F4的博客 图一、图的定义和术语1、图的定义2、图的相关术语二、图的存储结构1、邻接矩阵2、邻接表3、邻接矩阵与邻接表的关系三、图的遍历1、深度优先遍历（DFS）2、广度优先遍历（BFS）3、DFS与BFS算法比较四、图的连通性1、...
- 2022-04-12 07:45搬砖养女人的博客 一、数据结构 1. 数组（Arrays） 数组是最简单也是最常见的数据结构。它们的特点是可以通过索引（位置）轻松访问元素。...它们通常由相同类型的元素组成（这取决于编程语言）； 元素的访问和添加速度.
- 2025-05-07 11:46神仙别闹的博客 有向图。若E是有向边（弧）的有限集合时，则图G为有向图。弧是顶点的有序对，记为，w>，其中v，w是顶点，v称为弧尾，w称为弧头，...一个图G若满足：①不存在重复边；②不存在顶点到自身的边，则称图G为简单图。多重图。
- 2020-11-23 12:29weixin_39685836的博客 最优解问题大部分都可以拆分成一个个的子问题，把解空间的遍历视作对子问题树的遍历，则以某种形式对树整个的遍历一遍就可以求出最优解，大部分情况下这是不可行的。贪心算法和动态规划本质上是对子问题树的一种修剪...
- 没有解决我的问题, 去提问
问题事件
系统已结题
12月11日
创建了问题
12月3日