欢迎来到天天文库
浏览记录
ID:11161727
大小:1.50 MB
页数:57页
时间:2018-07-10
《计算机毕业论文—最小生成树问题在经济学中的应用》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、沈阳建筑大学毕业论文毕业论文题目最小生成树问题在经济学中的应用学院专业班级理学院信息与计算科学06-1班学生姓名韦东华性别男指导教师邢双云职称讲师2010年6月9日V摘要在现实生活中,最小生成树有很高的实用价值。正确地理解掌握如何构造连通图的最小生成树问题,将会给我们带来巨大的经济效益和社会效益。随着最小生成树理论与算法的发展与完善,其在现实生活中的应用越来越广泛。求最小生成树问题能在很多经济学问题中得到很好的应用。因此,对最小生成树在具体的经济学案例中的应用进行研究和完善是必须的,并且有着很高的经济价值,如“最小投资”应用前景非常广泛。首先本文对Prim算法和Kr
2、uskal算法进行了分析研究,设计了它们的java语言程序,此程序可以寻找任意赋权连通图的最小生成树。其次本文重点用Kruskal算法和Prim算法求解最小生成树算法,对构建最小投资中原城市群快速干线进行了理论研究。把中原城市群九城市及其间距离抽象成无向图,然后给出算法过程以及实质求解意义并获得结论。最后,对构建最小投资中原城市群快速干线的研究,采用了一种新的更为简便的算法---直接生成法。这种方法不需要画出原问题的网络图,只需根据各对象间的关系矩阵,直接得到最小生成树。关键词:最小生成树;Prim算法;Kruskal算法;直接生成法VAbstractInreall
3、ife,theminimumspanningtreehashighpracticalvalue.Correctlyunderstandingandgraspinghowtoconstructtheminimumspanningtreeproblemconnectednetwork,willbringushugeeconomicandsocialbenefits.Withtheminimumspanningtree'stheoryandalgorithmdevelopingandimproving,itsapplicationinreallifeismoreandmo
4、rewide.Minimumspanningtreeproblemcandemandalotofeconomicproblemsintheapplicationwell.Therefore,theminimumspanningtreeinthespecificcaseoftheapplicationofeconomicstostudyandperfectionisamust,andhasahigheconomicvalue,suchas"minimuminvestment"hasanextensiveapplicationprospect.First,thispap
5、erhasanalyzedandstudiedPrimalgorithmandKruskalalgorithm,andhasdesignedtheirclanguageprograms,theirprogramscansearchforanyconnectedgraphofminimumspanningtreeempowerment.Furthermore,thispaperfocusesonusingKruskalalgorithmandPrimalgorithmforminimumproductiontreealgorithm,andstudiesthemini
6、muminvestmentoftheConstructionofFastRoutetotheurbanagglomerationtheoryintheCentralPlains.FirstusingtheconceptofundirectedgraphtoabstractCentralPlainsninecitiesandtheirurbanagglomerationdistancemap,andthengivealgorithmsforsolvingprocessandtherealmeaningandtheconclusions.Finally,tostudyt
7、heminimuminvestmentoftheCentralPlainsConstructionofRapidLinkofCities,appliesanewalgorithms---themoresimpledirectproductionmethod.Themethoddonotneedtodrawanetworkdiagramoftheoriginalproblem,onlytherelationshipbetweenobjectsaccordingtothematrix,thesmallestproductionofthetreedirectly.Ke
此文档下载收益归作者所有