专业代码：070101学号：2009405018本科毕业论文(设计)凯里学院毕业论文题目：贵州省晴隆县花贡镇数字电视线路优化设计学院：数学科学学院专业：数学与应用数学班级：20092009级级师师((11))班班学生姓名：李娜指导教师：余英2013年3月14日III目录目录…………………………………………………………………………………………I中文摘要、关键词…………………………………………………………………………II英文摘要、关键词…………………………………………………………………………III正文…………………………………………………………………………………………11引言………………………………………………………………………………………11.1提出问题…………………………………………………………………………11.2文献综述…………………………………………………………………………11.2.1数字电视线路优化的目的及基本内容………………………………………11.2.1.1数字电视线路优化目标…………………………………………………11.2.1.2影响数字电视线路规划的因素…………………………………………21.2.2最小生成树问题简介…………………………………………………………21.3研究意义…………………………………………………………………………22资料收集………………………………………………………………………………33研究过程………………………………………………………………………………43.1资料处理…………………………………………………………………………43.2数据处理…………………………………………………………………………43.3电视线路设计………………………………………………………………………53.3.1影响线路走向选择的因素……………………………………………………53.3.2电视线路的确定………………………………………………………………53.3.3具体电视线路的确定…………………………………………………………53.3.3.1Kruskal算法……………………………………………………………53.3.3.2管梅谷算法………………………………………………………………63.3.3.3结论………………………………………………………………………84结果讨论…………………………………………………………………………………85结束语……………………………………………………………………………………86参考文献…………………………………………………………………………………9贵州省晴隆县花贡镇数字电视线路优化设计李娜(数学科学学院数学与应用数学专业2009级师(1)班)摘要：随着科技的发展，电视机走进了千家万户，看电视成为人们获取信息中的一个重要渠道。每个人的爱好不同，喜欢收看的节目也不一样，接收卫星发射节目的方式只能接收到部分频道，这已经不能满足人们收看电视节目的需求了。广电总局推出的数字电视解决了频道少的问题，它能够接收各种类型的频道，能充分满足人们看各种电视节目喜好。在数字电视逐步取代卫星信号的过程中，数字电视线路的规划成为一个亟待解决II凯里学院毕业论文的问题，需要找到一种方法来解决这一问题，使线路的规划既合理又节省。我的家乡贵州省晴隆县花贡镇即将进行电视频道接收方式的改革，我就以我的家乡为例，对数字电视线路的安排作一个优化设计。由于广电总局还达不到数字电视进入每户农家的实力，目前只考虑村镇的数字电视线路的安排（即花贡镇的一个社区，六个行政村）。本文将用图论中树的知识对收集的资料进行处理，然后结合实际情况对研究所得的成果修改完善，最后给出数字电视线路优化设计方案。关键词:数字电视线路；树；Kruskal算法；管梅谷算法HuaGongtownQingLongCountyGuizhouprovincedigitalTVlineoptimizationdesign李娜(Grade2009Class(1)(normal)，Mathematicsandappliedmathematics，SchoolofMathematicalScience)Abstract:Withthedevelopmentofscienceandtechnology,televisionwidelyusedbythousandsofhouseholdsandbecomeanimportantchannelforpeopletoobtaininformation.However,eachperson'shobbiesarediffe...
