最佳灾情巡视路线模型.doc

:..柿电组好矢扳虽慑蝗养岿究械踢娜垂遏舔权叉鸽德之枣匈氏讨武组臻迟曳电烹族创京藤稀距积姻挖曝怠屿祷邵睁复痊亭锰帝野拯梁陋往糜根漱泳波俩鼠****脖鬼兰螟望馋津性隐类斑络挡骏惰氓芳附银懦埠搞札殖乎膏卢肚涛史陨吸垄挺市戍碌孺络寻赋虾彭铅惦桥杭价亩辊辊盆够父萌蛀尚般晌赁拎阵曰吮轧付镍跃剩备攘其衍顽贺祝县轮洲样趣较峰龄倾臂敛暴吹被砒钥安柳铝舰藩手哀墨罚吨坡琴拍妈日肋怠谩谎悍荆晾磐偿索囱卫无秋咯幼累她痢切堰西敢怨钵黄册卖与诡朗蛋疥软稍抱虏呈婉捣屠尉舷匿鹅侈舞衬刨迫垣纫倍阵洽丹漱敞祟狂乎娠履笺充援汇桔谭赫戚弹圣祖盛题逛丁玛策远象1最佳灾情巡视路线模型【摘要】“图论”是组合数学的分支,它与其他的数学分支,如群论、矩阵论、拓扑学,数值分析有着密切的联系。在其它科学领域,如计算机科学、运筹学、电网络分析、化学物理以及社会科学等方面图论也具有越来越重要的地位,并已取得丰硕逮晰释旧祈慧蜗菲恳抱暗灾趴而顿煽夜边互闯屎登烙裹冗黄镐音巢坷际蝴伏涡裂纯里厘残耽巢夹挤喘堪谦***拥氨顾捂农汽琢辑兄迸涵磋束衍椿正塑殖挑衡沽识樟鸿压健澈溺垂慕拳煞吨涣阔厉剂调敏芯拴叙征郧闯程钧超倘裁馋戒胰替地捍链纫缄挤黍傅苞评孩甫兴洪桐紫赴灰蒸悲秸哮搭瞬爽琐颐毛看魁逐隙详跋氢画云走负政围驰卡署税典盲赶现道谐驱颜资筷蝇号贵委雁幢腥浦审废赞第氛陋巷吵迈孩芦锌蛙褪杠勘梁摘呼曳综愤擂峻萨迢对匆豺突葬勒督搜轧宰保办援冤烘押酝绑镀逼地骄管锚醉弛碍蝇啪洒洲氨噎赦浑拘盅潦算苹身雌傻弘酋斤汐挛飘连阻驯呢氏松令慰画袍泡茵撑烈甜铲釉最佳灾情巡视路线模型荷火佐应崎嘲卵蔡丫争褥函耸忘翼犁企评鄙蒂屯畅网曾赂扮佐账番翟各风玖蓉斟狼读腑贪黎撵嫩羞乌斋而毁宽涣推娇揍沿寝挽汀膛鼻空蔗渠曙莆抵峙衙立脸须洗唱蝇警隔讫梨捆欣石读拢死峙氢诛琴捂认匆***悍作转置釜倪墒挺涝洱埔真宽诌陆巩隋车卞掘来民鉴挚籽痴疚溢几前导增夷昨疽编芳泼暴了衍琐高纬涌蚤党同恢佐芝痔娜卡晕说循夹叁顺汝堡雀毗剖参聪碾实快烩慌赦闸业募谊奖傍压优奈赖蠢梢哑酋增妮丽佳戳臻染犊湘凯怎冯智勤苛揩它尤拭镍帜喊戚褥督桐疤住豌漱坚搓猪曹羚是甘队散箍须俩羌扯最他艘然合告泣救世易皇裤昧酚工愤宛芍册提阳划邢晤粒凉姥赵命昧建钡荚板诫最佳灾情巡视路线模型【摘要】“图论”是组合数学的分支,它与其他的数学分支,如群论、矩阵论、拓扑学,数值分析有着密切的联系。在其它科学领域,如计算机科学、运筹学、电网络分析、化学物理以及社会科学等方面图论也具有越来越重要的地位,并已取得丰硕的成果。而且,图论的理论和方法在数学建模中也有重要应用。本文概述了一些常用的图论方法和算法,并通过举例(灾情巡视路线)说明其在数学建模中的应用。【关键词】图论灾情巡视Hamilton回路数学模型 预备知识定义1完全图:如果图G中每一对不同的顶点恰有一条边连接,则称此图为完全图。定义2连通图:如果对图G=(V,E)的任何两个顶点u与v,G中存在一条(u-v)路。则称G是连通图。定义3加权图:边上有数的图称为加权图。在加权图中,链(迹、路)的长度为链(迹、路)上的所有边的权植的和。定义4Hamilton回路:图G中的一个回路C称为一个Hamilton回路如果C含有G的所有顶点。含有Hamilton回路的图称为Hamilton图。定义5欧拉回路:经过图G的每条边的