我又看了下最小生成树的解释:“最小生成树是用和最少的边集将一个图连成任意2
发布网友
发布时间：2022-03-31 02:40
共2个回答
懂视网
时间：2022-03-31 07:01
以数据结构为例，最小生成树和最短路径的区别是最小生成树能够保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径。最短路径是从一点出发，到达目的地的路径最小。
数据结构（data structure）是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合，往往同高效的检索算法和索引技术有关。大多数数据结构都由数列、记录、可辨识联合、引用等基本类型构成。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构意味着接口或封装，一个数据结构可被视为两个函数之间的接口，或者是由数据类型联合组成的存储内容的访问方法封装。数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。
热心网友
时间：2022-03-31 04:09
最小生成树是用和最少的边集将一个图连成任意2点可达,并且这个边集的总长度最小.最短路径是一个图中2个点的最短距离.完全不是一个概念.
那也不一样啊,一点到其余各点的路径和最小,就是一点到其它点的最短路径和.差的太远了.
比如这样一个图(边权已标出)
v
****/ \
***v v
总长为4+3+2+4=13
中间那个点到各点的最短路径为5+2+3+4=14
显然不一样啊,反例太多了,举了一种.
