您好、欢迎来到现金彩票网!
当前位置:PC蛋蛋 > 最短路径 >

最小生成树与最短路径的区别

发布时间:2019-06-27 06:30 来源:未知 编辑:admin

  在看数据结构时,觉得最小生成树就是最短路径,不知道是我理解错了还是本来它俩就是一回事?希望大家帮我分析一下最小生成树与最短路径的区别.我这里的最短路径是指图中一点到其余各...

  在看数据结构时,觉得最小生成树就是最短路径,不知道是我理解错了还是本来它俩就是一回事?希望大家帮我分析一下最小生成树与最短路径的区别.

  我这里的最短路径是指图中一点到其余各点的路径和.展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部最小生成树是用和最少的边集将一个图连成任意2点可达,并且这个边集的总长度最小。最短路径是一个图中2个点的最短距离。完全不是一个概念。

  那也不一样啊,一点到其余各点的路径和最小,就是一点到其它点的最短路径和。差的太远了。

http://cozmicfunk.com/zuiduanlujing/103.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有