数学八年级最短路径问题题,第二个。谢谢

基础图论算法-最短路径_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
评价文档:
46页免费5页免费34页免费20页免费37页免费 9页免费12页免费2页免费66页1下载券23页1下载券
喜欢此文档的还喜欢12页免费5页免费68页免费60页免费3页免费
基础图论算法-最短路径|
把文档贴到Blog、BBS或个人站等:
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢求 用excel解最短路径问题。最短路径问题。有七个城市V1,V2,…到V7,其公路网如图所示,弧旁数字是该段公路_百度知道
提问者采纳
从权值最小的路径开始分析各节点 最后选择V1V2V3V4V7
值为9 顺便截图已发送至邮箱 注意查收
提问者评价
谢谢你的耐心解答,好详细呀
其他类似问题
按默认排序
其他3条回答
只看图,V1-V2-V5-V7=9,路程最短,但我不明白的是V3-V4=1,V4-V6=1,V3-V6=3,不知这个三角形是怎么样的,同样V2-V3=2,V3-V4=1,V2-V4=4,这个三角形也不成立,再看V1-V2=2,V2-V3=2,V1-V3=5,题目似乎有很大问题呀。
只用眼睛看,V1-V3-V4-V7 应该是最短路程吧,不过你的图有很大问题,V1V2V3这个三角形就不对,两边之和大于第三边,2+2=4&5........全部三角形只有V2V4V5符合数学规则。
9。EXCEL无法求解。你画的图不标准,数学可解。
如果用数学方法怎么求解啊?
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁您所在位置: &
&nbsp&&nbsp&nbsp&&nbsp
最短路径问题网络分析毕业论文.doc52页
本文档一共被下载:
次 ,您可免费全文在线阅读后下载本文档
文档加载中...广告还剩秒
需要金币:200 &&
你可能关注的文档:
··········
··········
二十世纪中后期,随着计算机的出现和发展,图论的研究得到广泛重视,最短路径问题是图论中的一个典范问题,它已经被应用于众多领域.最短路径问题最直接的应用当数在地理信息领域,如:GIS网络分析、城市规划、电子导航等.在交通咨询方面,寻找交通路网中两个城市间最短的行车路线就是最短路径问题的一个典型的例子.在网络通信领域,信息包传递的路径选择问题也与最短路径问题息息相关.举个例子,OPSF开放路由选择协议,每个OPSF路由器都维护一个描述自治系统拓扑结构的数据库,通过这个数据库构建最短路径树来计算路由表,从而跟踪自治系统范围内到每个目标的最短路径.在图象分割问题中,最短路径也有直接的应用:在语音识别中,一个主要的问题就是区别同音词,例如,to、two、too.为解决这个问题,我们需要建一个图,顶点代表可能的单词,边连接相邻的单词,边上的权代表相邻的可能行大小.这样图中的最短路径,就是对句子的最好解释.
由于最短路径问题的广泛应用,很多学者都对此进行了深入的研究,也产生了一些经典的算法.近些年来,对最短路径研究的热度依然不减,并且时间复杂度降得越来越低.所以在本课题中我们将提出不仅是以前我们学习过的一些经典的算法,我们还将提出一些以前没有学习过的更有应用空间的算法.以及各算法之间的比较.最后还将把这些算法在现实中的应用最一些简单的介绍.
网络的最短路问题的基础知识
2.1 图的基本概念
定义:一个(无向)图G 是一个有序二元组(V,E),其中是顶点集,是边集,且是一个无序二元组,它表示该边连接顶点与.图1就是一个图 说明:在保持图的点边关系不变的情况下,图形的位置、大小、形状都是无关紧要的.
若,则称连接与;
正在加载中,请稍后...小学数学问题_百度知道
提问者采纳
将两个侧面,展开到一个平面,连结线段AB就是最短的路线
我也知道“两点之间线段最短”,但问题是题目给的就是一立体图形,让在图上画,如何展开?
你在图上只要标出大致的位置即可
谢谢你的耐心解答!按你标的最短路径是折线,而不是简单的连接AB,是正确的。但我总觉得数学是严谨的,若只标出“大致位置”有些欠妥!你思考一下,有没有最佳方案,我也再等等,若没再好回答,我就采纳你!
只要图形标准,你可以精确的确定那个位置的请采纳吧,谢谢
提问者评价
其他类似问题
按默认排序
其他5条回答
两点之间线段最短做法
就是画出他的展开图
,连接两点,就是最短距离了!谢谢!!!还有疑问?
我也知道“两点之间线段最短”,但问题是题目给的就是一立体图形,让在图上画,如何展开?
正方形可以用一张纸叠成的!
&把长方体侧面展开 如下图& &&&& &&& &连AB就行(两点之间线段最短)
我也知道“两点之间线段最短”,但问题是题目给的就是一立体图形,让在图上画,如何展开?
用一根线连AB
,再依照线画就可以了
由A向两个点相交的棱作垂线,理由:点到垂线的距离最短;连接垂足与B点的距离,理由:两点之间的线段最短。这样既可。
把盒子拆开分为平面图 然后两点之间线段最短 具体吧 我也没法画图啊! 反正归根结底就是两点之间线段最短!
我也知道“两点之间线段最短”,但问题是题目给的就是一立体图形,让在图上画,如何展开?
你这样吧 要是不会画 拿个火柴盒 或者别的什么小纸盒的 拆了不就得了 知识来源于生活
在原图上解决问题,现实生活中应假定那是墙壁的两个侧面,是无法展开,更不能拆的。
理由:两点之间线段最短
小学数学的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁

我要回帖

更多关于 初中最短路径问题 的文章

 

随机推荐