算法设计与分析第一次课第二次作业

实验报告

课程名称 《算法分析与设计》 实验日期 年 月 日 至 年 月 日
学生姓名 郑超逸 所在班级 计算机195 学号 2019211909055
实验名称 分析
实验地点 精2-225 同组人员 郑超逸

1. 问题
   [描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]
   举一个实例，画出采用kryskal算法构造最小生成树的过程，并按实验报告模板编写算法
   找出点ABCEDFG中最短的连线

2. 解析
   [问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]

3. 设计
   [核心伪代码]
   Points=[“a”,”b”,”c”,”d”,”e”,”f”,”g”]
   Tree=[]
   Lines={“AB”:7,”AD”:5,”BD”:9,”BC”:8,”BE”:7,”CE”:5,”DE”:15,”DF”:6,”EF”:8,”FG”:11,”EG”:9}
   Min=100
   For line in Lines:
   If Min >lines[line]:
   Min=line
   if line not in tree :

4. 分析
   [算法复杂度推导]

5. 源码
   [github源码地址]