点击下载:电子科技大学:《图论及其应用 Graph Theory and its Applications》研究生课程教学资源(课件讲稿)08 克鲁斯克尔算法、管梅谷的破圈法、Prim算法、根树简介
正在加载图片...
不难发现:最小代价的连接方式为: 最小连接问题的一般提法为: 在连通边赋权图G中求一棵总权值最小的生成树。 该生成树称为最小生成树或最小代价树。 (一)、克鲁斯克尔算法0.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 4 v1 v2 v3 v4 v5 1 2 2 3 不难发现:最小代价的连接方式为: 最小连接问题的一般提法为: 在连通边赋权图G中求一棵总权值最小的生成树。 该生成树称为最小生成树或最小代价树。 (一)、克鲁斯克尔算法
<<向上翻页
向下翻页>>
点击下载:电子科技大学:《图论及其应用 Graph Theory and its Applications》研究生课程教学资源(课件讲稿)08 克鲁斯克尔算法、管梅谷的破圈法、Prim算法、根树简介
©2008-现在 cucdc.com 高等教育资讯网 版权所有