【免费】20151910042-刘鹏-AG实验03-最小k-树1资源-CSDN文库

需积分: 0 60 浏览量 2022-08-03 12:07:38 上传评论收藏 210KB PDF 举报

资源详情

资源评论

资源推荐

·

1

·

云南大学数学与统计学院

《算法图论实验》上机实践报告

课程名称：

算法图论实验

年级：2015

级

上机实践成绩：

指导教师：

李建平

姓名：

刘鹏

专业：

信息与计算科学

上机实践名称：

最小

K-

树

学号：20151910042

上机实践日期：2018-12-31

上机实践编号：

3

组号：

一、实验目的

1. 理解最小-树的理论概念；

2. 深刻理解并掌握如何求最小-树的相关算法。

二、实验内容

1. 写出求最小-树的算法；

2. 用 C 语言编程实现上述算法。

三、实验平台

Windows 10 Pro 1803；

MacOS Mojave。

四、算法设计

4.1 文献综述

由于理论课讲授的时候正值推荐免试研究生复试，遗憾没有听到课，后期竭力弥补所教授的内容。查阅

全网，在中文数据库里，学位论文

[1, 2]

比较详细地讨论了最小-树的基本概念。

4.2 问题描述

给定一个 + 1阶的含有条边的赋权无向图 = ( , ; )，这里函数:  → 

+

，在中寻找一个含

有 + 条边的子集，满足诱导子图[]含有一棵以固定顶点为根的支撑树形图。

这里仅仅不加证明地给出算法。

4.3 算法描述

Algorithm

Input

Output

Begin

Step 1

寻找给定图的最小-树，记此算法为K-TREE

无向图，正整数

如果有，输出图的最小-树，记之为 = K-TREE(, )

否则，输出“NO Minimum -TREE”

//

求最小支撑树

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

评论0

内容反馈

kdbshi

粉丝: 56
资源: 300

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip