大学本科毕业论文__数学建模.docVIP

word格式文档 PAGE I 专业整理 word格式文档 专业整理 专业代码： 070101 学 号： 2009405018 本科毕业论文(设计) 题目：贵州省晴隆县花贡镇数字电视线路优化设计 学 院： 数学科学学院 专 业： 数学与应用数学 班 级： 2009级师(1)班 学生姓名： 李 娜 指导教师： 余 英 2013年 3 月 14 日 专业整理 专业整理 目 录 目录………………………………………………………………………………………… = 1 \* ROMAN I 中文摘要、关键词………………………………………………………………………… = 2 \* ROMAN II 英文摘要、关键词………………………………………………………………………… = 3 \* ROMAN III 正文…………………………………………………………………………………………1 1 引言………………………………………………………………………………………1 1.1 提出问题 …………………………………………………………………………1 1.2 文献综述 …………………………………………………………………………1 1.2.1 数字电视线路优化的目的及基本内容 ………………………………………1 数字电视线路优化目标…………………………………………………1 影响数字电视线路规划的因素…………………………………………2 1.2.2 最小生成树问题简介 …………………………………………………………2 1.3 研究意义 …………………………………………………………………………2 2 资料收集 ………………………………………………………………………………3 3 研究过程 ………………………………………………………………………………4 3.1 资料处理 …………………………………………………………………………4 3.2 数据处理 …………………………………………………………………………4 3.3电视线路设计………………………………………………………………………5 3.3.1影响线路走向选择的因素……………………………………………………5 3.3.2电视线路的确定………………………………………………………………5 3.3.3具体电视线路的确定…………………………………………………………5 Kruskal算法……………………………………………………………5 管梅谷算法………………………………………………………………6 结论………………………………………………………………………8 4 结果讨论 …………………………………………………………………………………8 5 结束语 ……………………………………………………………………………………8 6参考文献 …………………………………………………………………………………9 贵州省晴隆县花贡镇数字电视线路优化设计 李娜 (数学科学学院 数学与应用数学专业 2009级师(1)班) 摘要：随着科技的发展，电视机走进了千家万户，看电视成为人们获取信息中的一个重要渠道。每个人的爱好不同，喜欢收看的节目也不一样，接收卫星发射节目的方式只能接收到部分频道，这已经不能满足人们收看电视节目的需求了。广电总局推出的数字电视解决了频道少的问题，它能够接收各种类型的频道，能充分满足人们看各种电视节目喜好。在数字电视逐步取代卫星信号的过程中，数字电视线路的规划成为一个亟待解决的问题，需要找到一种方法来解决这一问题，使线路的规划既合理又节省。我的家乡贵州省晴隆县花贡镇即将进行电视频道接收方式的改革，我就以我的家乡为例，对数字电视线路的安排作一个优化设计。由于广电总局还达不到数字电视进入每户农家的实力，目前只考虑村镇的数字电视线路的安排（即花贡镇的一个社区，六个行政村）。本文将用图论中树的知识对收集的资料进行处理，然后结合实际情况对