Free考研资料 - 免费考研论坛

 找回密码
 注册
打印 上一主题 下一主题

steiner tree问题~

[复制链接]
跳转到指定楼层
楼主
chalene520 发表于 08-11-13 18:02:32 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
a mining company wishes to connet three points lying on the same elevation.places are referenced by a grid system where(a,b) is a point located a metres east and b metres north of a standard point.the three points are located at(110,250),(190,120),(230,270).they know that to minimize the construction cost of the tunnels they need to find a point lying in the interior of the triangle defined by the first three points.the point will be the junction of the three tinnels.they wish to know the location of this point, and the total diatance of the tunnels.

请大家帮我看看怎么解~比较急~谢谢~
沙发
85137515 发表于 08-11-13 18:51:32 | 只看该作者
大哥哥,下次发表中文的行不??
中文大概是: 一个矿公司准备再同一水平面链接3点,坐标已经给出,这里面的坐标不是原来的X,Y坐标,是选定一个标准点,画一个十字,向上的代表北,(A,B)代表距离纵轴A,横轴B,3个点坐标已经给出,让你求在三角形内部1点到3定点距离最短的点,并求出距离三点的总距离。
好像是高中的题...,连出三角形的2个边,做出垂直平分线,交点就是所求,距离是3倍的求出点到3个定点其中任意一点的距离。
忘说一点了,题目里面写明是网格坐标,而不是我们习惯用的坐标,再求出点后是不是还得求出最近的顶点是个问题,还有就是不知道网格的精确度是多少,如果要是工程上面的题目考虑的因素那就更多了,具体问题具体分析吧...

[ 本帖最后由 85137515 于 2008-11-13 18:54 编辑 ]
板凳
 楼主| chalene520 发表于 08-11-13 19:05:51 | 只看该作者
原帖由 85137515 于 2008-11-13 18:51 发表
大哥哥,下次发表中文的行不??
中文大概是: 一个矿公司准备再同一水平面链接3点,坐标已经给出,这里面的坐标不是原来的X,Y坐标,是选定一个标准点,画一个十字,向上的代表北,(A,B)代表距离纵轴A,横轴B, ...

thank you ~
我就是好象是没理解题,我去试试~
地板
1352301 发表于 08-11-13 23:18:54 | 只看该作者
哎  又一次背强大的楼主给打击了...我还以为是近了英语版呢..
您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 25-2-19 16:30 , Processed in 0.087936 second(s), 12 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表