最短路径问题及答案
答：飞机从乙地起飞，飞到丙地，且沿着最短路径飞行。则路线经过北极点为最短路径（沿乙所在经线向北经过北极点后沿丙所在经线向南至丙地）。那么飞机从乙到北极点共飞行了66°34′个纬度，再从北极点到丙地也飞行了66°34′个纬度。即共飞行约133个纬度，折合成千米为133×111=14763km。除以速度得时间...
答：【答案】：答案及解析：Bellman-Ford 算法是在 1955 年左右（时间上比Dijkstra算法还早几年），由 Bellman 和 Ford 同时分别发现，如果单是解决负权边的问题，有一种比较基本简单的思想，就是将边全部拓扑排序一下，然后按次序扫描一遍，不断将目前最短路总权值更新即可。不过，必须是有向无环图才能...
答：要从A到B最短路径必须经过四横三纵。也就是说，要爬7步，我们只要确定七步中哪3步是纵的就是了。所以共有C(7,3)=35种最短的路径。
答：P在 AC中点时，PB+PM值最小 做M关于AC的对称点E，连接BE，交AC于P 那么PB+PM值最小
答：这个问题可以描述为:一中心仓库(或配送调度中心) 拥有最大负重为25kg的业务员m人, 负责对30个客户进行货物分送工作, 客户i 的货物需求为以知 , 求满足需求的路程最短的人员行驶路径,且使用尽量少的人数,并满足以下条件:1) 每条配送路径上各个客户的需求量之和不超过个人最大负重。2) 每个客户的需求必须满足,...
答：我看其他回答好像都是错的，我给你正确答案，分别以小草和小河为对称轴，做A的对称点，将得到的两个点相连，与小草和小河分别有两个交点B与C，连接AB BC CA，这便是最短路径，前面的答案都是错的，题主注意
答：(这里描述的是从节点1开始到各点的dijkstra算法，其中Wa->b表示a->b的边的权值，d(i)即为最短路径值)1． 置集合S={2,3,...n}, 数组d(1)=0, d(i)=W1->i(1,i之间存在边) or +无穷大(1.i之间不存在边) 2． 在S中，令d(j)=min{d(i),i属于S}，令S=S-{j}，若S为...
答：提示：（2）数形结合，由式子的结构特征想到勾股定理 →构造直角三角形 →最短路径 如图：24、（1）如图：（2）（3）如图，存在；满足条件的点Q有6个。可见，利用角平分线、垂直平分线及对称原理，可得 可得使△QAB为等腰三角形的点Q在坐标轴上的坐标分别是：（坐标的计算略，有疑问请追问）希望...
答：我们就从左下到右上嘛，相当于总共向右走三次加向上走三次 我们就可以把3个向右个3个向上拿来排序(顺序不同，路径不同)相当于有6个位置，其中3个放向右，其余三个放向上。我们就只管放向右的，其余的位置就是向上。六个位置里放三个一样的东西，总共有120种方法 所以答案是120 ...
答：答案：19980千米 我国某地（27ºN，113ºE）与阿根廷某地（27ºS，67ºW）在经线圈上的地球另一面，经过极点的距离是最短的，纬度距离是（90度－27度）+（90度+27度）＝180度，纬度相差1度距离约111千米，所以飞行的最短距离为111X180＝19980千米 简单点：纬度距离180度...
网友评论：
邱将17554967218：
最短路径问题 - 百科
55816冯庙
：[答案] 如图:
邱将17554967218：
数学初二最短路径问题A,B两地相隔一条河,河岸a∥b,想在两地架一座与河岸垂直的桥CD,CD应在何处? -
55816冯庙
：[答案] 记河的两岸为l,l',将直线l平移到l'的位置, 则点A平移到A',连接A'B交l'与D,过D作DC⊥l与C,则桥架在CD处就可以了.
邱将17554967218：
如图,一个旅游船从大桥AB的P处前往山脚下的Q处接游客,然后送往河岸BC上,再回到P处,请画出旅游船的最短路径. -
55816冯庙
：[答案] (1)两点之间,线段最短,连接PQ; (2)作P关于BC的对称点P1,连接QP1,交BC于M,再连接MP. 最短路线P--Q--M--P.
邱将17554967218：
最短路线问题如下图,要使A到B路线最短,在两河中各建一桥,桥必须与河岸垂直,怎么画?说出操作,最好配上图. -
55816冯庙
：[答案] 你本来就没图.我猜图是一条河两边各一个点,连线不与河岸垂直. 如果是我猜的那样,随便把一个点向靠近河的方向垂直于河岸平移一个河宽.然后连接AB,与河岸的一个交点处建桥. 这样,两点之间线段最短,AB两地在陆地上走的距离最短了,而...
邱将17554967218：
如图,一只蚂蚁从A沿圆柱表面爬到B处,如果圆柱的高为8cm,圆柱的底面半径为6πcm,那么蚂蚁爬行的最短路径长为______cm. -
55816冯庙
：[答案] 连接AB, ∵圆柱的底面半径为 6 πcm, ∴AC= 1 2*2•π• 6 π=6(cm), 在Rt△ACB中,AB2=AC2+CB2=36+64=100, AB=10cm, 即蚂蚁爬行的最短路径长为10cm. 故答案为:10.
邱将17554967218：
如图所示一只蚂蚁在A处,想到C处的最短路线是什么?请画出简图,并说明理由. -
55816冯庙
：[答案] 如图所示,一只蚂蚁在A处,想到C处的最短路线如图所示, 理由是:两点之间,线段最短.(圆柱的侧面展开图是长方形,是一个平面)
邱将17554967218：
一只蚂蚁从长为4cm、宽为3cm,高是5cm的长方体纸箱的A点沿纸箱爬到B点,求它所行的最短路线的长. -
55816冯庙
：[答案] 将长方体的每相邻侧面展开成一个侧面,蚂蚁从A到B的爬行距离有三种情况: (1)如图1,前面与上面,A到B的距离为... 25+49= 74(cm), (3)如图,3,左面与上面,A到B的距离为AB= 9+81= 90(cm), 因为 74< 80< 90, 所以蚂蚁从A到B的最短距...
邱将17554967218：
一个圆桶儿,底面直径为16cm,高为18cm,有一只小虫从底部点A处爬到上底B处,则小虫所爬的最短路径长是(π取3)______. -
55816冯庙
：[答案] 展开圆柱的侧面如图,根据两点之间线段最短就可以得知AB最短.由题意,得 AC=3*16÷2=24,在Rt△ABC中,由勾股定理,得 AB= AC2+BC2 = 242+182 =30cm. 故答案为:30cm.
邱将17554967218：
最短路径的含义是什么 -
55816冯庙
：[答案] 最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径.算法具体的形式包括:确定起点的最短路径问题 - 即已知起始结点,求最短路径的问题.确定终点的最短路径问题 - ...
