很显然是可以的,权重就是距离的另一种表示罢了。A*本身就是作用在无向图上的,当然有向图也可以。...
在桌面上放了一个正方体的盒子,一只蚂蚁在顶点A处,它要爬到顶点B处,你能帮助蚂蚁设计一条最短的爬行路线吗?___.GBCEe0001DA【分析】考查最短路径问题.【解答】解:因为两点之间线段最短,所以蚂蚁可沿点A﹣点EF的中点(或CE的中点)﹣B点.【点评】熟练掌握最短路径问题,能够应用到生活中一些简单的例子. 相...
正解:如图,作点A关于河岸CD的对称点A',连接BA'交CD于点E,连接AE,则AE+BE是农夫的最短路径剖析没有正确理解题意,片面地运用了“垂线段最短”的知识.应注意对所得结果加以检验,确保结果的正确性. 结果一 题目 如图,一名农夫在点A处放牛,家在点B处,点A,B处距河岸有一定距离,农夫从点A将牛牵到河边去饮...
如图,在长方体上有一只蚂蚁从项点A出发,要爬行到顶点B去找食物,一只长方体的长、宽、高分别为4、1、2,如果蚂蚁走的是最短路径,你能画出蚂蚁走的路线吗? 相关知识点: 试题来源: 解析 试题分析:分为两种情况:如图1根据勾股定理求出AB长,如图2根据勾股定理求出AB长,得出图1时最短,画出即可. 试题解析:...
5.小明帮爷爷放牛,他先要将牛送到河边喝水,然后将牛送回牛棚。你能帮他设计一条最短路径吗A牛棚 相关知识点: 试题来源: 解析 5.略提示:先画牛或牛棚关于河边AB的对称点,然后连接河两边的牛和牛棚,与河边AB相交的点就是喝水点。 结果一 题目 【题目】小明帮爷爷放牛,B他先要将牛送到河边喝水,然后将牛送...
百度试题 题目最短路径唯一吗?A.不唯一B.唯一 相关知识点: 试题来源: 解析 A
解答解:由A到B的路径可为:(3,5)→(3,4)→(3,3)→(4,3)→(5,3)或(3,5)→(4,5)→(4,4)→(4,3)→(5,3)等; 如果将A移到2街5大道,那么由A到B的最短路径共有10条. 点评本题考查了坐标确定位置:平面内的点与有序实数对一一对应;记住直角坐标系中特殊位置点的坐标特征. ...
题目 举一反三3如图5-3-16是一个圆锥,AB是底面圆的直径.一只蚂蚁,要从A爬到B,你能帮它找到最短路径吗?AB图5-3-16 答案 3.解:能.如图D-5-5中虚线AAB图D-5-5相关推荐 1举一反三3如图5-3-16是一个圆锥,AB是底面圆的直径.一只蚂蚁,要从A爬到B,你能帮它找到最短路径吗?AB图5-3-16 ...
如图,在长方体上有一只蚂蚁从项点a出发,要爬行到顶点b去找食物,一只长方体的长、宽、高分别为4、1、2,如果蚂蚁走的是最短路径,你能画出蚂蚁走的路线吗?本计圆风对军般几成温 本计圆风对军般几成温 反馈 收藏 有用 解析 解答速拉每受地质 速拉每受地质 速拉每受地质 分析:速拉每受地质 分为两...