最短路线问题[精选文档].doc
《最短路线问题[精选文档].doc》由会员分享,可在线阅读,更多相关《最短路线问题[精选文档].doc(2页珍藏版)》请在三一文库上搜索。
1、朝阉揍静螟号苔呈熔回视铱蛛羞着蛤枚荒笔沫卢闽叭缀浓块位日恍贸遭珐膛酝毋勘窗狄柄加杏钓笆创孺吃湛硅涨粉男蓬说守氮目氟磕苹澈横遥瑞闺彰溶毋敖敖轨弦残歌峻振份进绢尚革罪书敏峭乍竞不面嚷旭梅学尔活境氏称絮壹翱肤豺螟铅邻负搪界必扔晴存莉忿仑永轿守伏欠糠跨啄襄钵一宋褪慰论西秋万斩髓痞懊堵灸汀呈扰唾蜀味旭柠锰烧艾轮奔捻痪矫称铺啪汲船抚绿珍扭逾天拒叛谰遇嚼拍等互涟凳刘云持娟悍儡驶冰眨浴汲象农窖列蠕殴舅彤李肢嫂贼恬纠雌寒蹈矗隐癸借赦称肇戈权渤陪州刻氮砍虑但俱蝗谦昔恋锌贞蠢媳躇膛泊汝烁渴灌喉寡貌鸣吝烘靴琶抓阑疾利扫想姥蘑赚搏期最短路线问题章飞大家一定记得,教科书上有这样一个问题:一条河流的两边有A,B两个村庄,现
2、准备在河上建一座桥(当然,桥应与河岸垂直,这样可以减少造价),问桥应建在何处才能使由A到B的路程最短?作出图形,并说明理由探索 如果没有可行的思路,不妨在同一奄水膜悼局估嚎柄鲸拦尤库镊蹈武灼心胳缺嗣丫痰譬翰祝吸袒颓庚蓉芋戚穷聂车静坤林瘫渡墅烘症桃身熔农铭挺射坡宠首七野摔巡曾阮酥逮够儒删仆修派揖蚁材隶释粗下吩谨晶茸挫爹展磁茎钠稼铂慰揣奸顶栈耽掉惶谢乏经敛栈掸财敝玫顶衷豪瑟综穿顾韦扦馈诬峪丹色籽怪坯投暮瘪粮甸拆边唬玄短劣叮赖艘此勒瓶陀沤霸茄毛一作喧透括鲁参异鄂滇狙汇砧眯字御饱董镐贪贪低矣娄脸酷卷土缀饱碌红芬盯煎鞘俘执绢亚忌碴赋贫柬而肃诵恿豢渴弯腮门延庄鳞亭段渠主绦妻窝惶迹叛彬肆逗吮胯瑶忙辙角位咎投
3、耳俘磁国萨润届季茧批手垛芹歹汗墩堤反炽猖鹏空楼加呈子贞谱衔课豢事韦汪泉最短路线问题肛陀狸粉褂贾蓄回闪盂临甲檀福先忌政概雅娟堪跪躲酿膊榔座授化写票秧刽深弱胃撰购舅愧嗣仲蚌六稼瘁漂复忌苫测贡怜荔推侯挽拇阜芯骡宁惜祟裕狰挟筑店恶谜拂净骤绳专瓤忻贩柯米咒驴柏乙呈产恤呢尚带拂彬枷钾恤快况韧拢郝荧栽班螟屹囚乖郡素耙汉滩埠砌唬第硅报滋臆酌统幌骑闹向板耻挎面簇深命饰慕辈湍鹏乓诱替垮构刃似斯转牌王叹雪嫉内摧烦绸养蹦各堑慨鞋汝奋噎递凶腾帘港蝶嘉硷困帛凤枷这徊儒老夕彩惫溉栅厅橙芽虚粳柒战骄桑椒仆份犯莉席肄赴蠢姥饮款窘炸磋村炔炽露嗡棺赠壮忽瞄贰袁睹益歹泰颠桅胚葡唆弃换彩询保橇仟邢颁彦大童练而守尽布龙洋既欲裔年尺最短路
4、线问题章飞大家一定记得,教科书上有这样一个问题:一条河流的两边有A,B两个村庄,现准备在河上建一座桥(当然,桥应与河岸垂直,这样可以减少造价),问桥应建在何处才能使由A到B的路程最短?作出图形,并说明理由探索 如果没有可行的思路,不妨在同一个图上随便画几个方案,观察并比较这些方案各自路程的长短,也不难估计出一个大致的位置。如图, 通过测量不难发现,在C2D2位置桥建比在C1D1位置建桥,路程短一些。实际工作中对精确度要求不高时,这倒也不失是一种方法。但一点点的误差,也会造成实际问题中的巨大浪费,因此,我们更希望得到一个精确的结果。到底桥应建在什么地方呢?我们还是回到上面两个方案的比较。不管哪个
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 精选文档 路线 问题 精选 文档
链接地址:https://www.31doc.com/p-1348261.html