llc1968 发表于 2008-8-11 08:37:00

[求助]查找最长线路

本帖最后由 作者 于 2008-8-15 8:03:09 编辑 <br /><br /> <p></p><p>如何查找出来A到各端点为最长的路线，给个编程思路也行，谢谢！</p><p></p><p>我再传张图，</p><p></p><p>我想实现的功能：点选A点，程序能自动把线段ABCD、ABCEFG、ABHI的长度求出来，并判断ABCD、ABCEFG、ABHI那个是最长的，多谢了!!!</p>

llc1968 发表于 2008-8-11 09:16:00

当点A点时，程序就能把最长路线找出来，可能有点难吧!

llc1968 发表于 2008-8-11 16:40:00

版主，快帮忙

llc1968 发表于 2008-8-11 21:30:00

<p>高手请出手，给个思路，多谢！</p>

xyp1964 发表于 2008-8-11 23:11:00

<p>求两点距离直接判断最长路线</p>

llc1968 发表于 2008-8-12 08:15:00

xyp1964发表于2008-8-11 23:11:00static/image/common/back.gif求两点距离直接判断最长路线

<p>版主没明白我的意思，参看1楼图片，我的意思是当点选A点时，程序能自动搜索出A到各点的最长线路，比如A~B等</p>

wxyz927 发表于 2008-8-12 09:40:00

本帖最后由 作者 于 2008-8-12 9:42:00 编辑 <br /><br /> <p>图片中C、D……各点到A点都是水平或竖直的直线，其路径可以进行计算：</p><p>如，A、C路径长为：(setq Lac (+ (abs (- Xa Xc)) (abs (- Ya Yc))))，……</p><p>然后，对表(Lat Lac Lad Lae Lf Lg)进行排序，</p><p>下面就好做了，……</p><p>&nbsp;&nbsp;&nbsp; </p>

llc1968 发表于 2008-8-12 13:13:00

wxyz927发表于2008-8-12 9:40:00static/image/common/back.gif图片中C、D……各点到A点都是水平或竖直的直线，其路径可以进行计算：如，A、C路径长为：(setq Lac (+ (abs (- Xa Xc)) (abs (- Ya Yc))))，……然后，对表(Lat Lac Lad Lae Lf Lg)进行排序，下

<p>多谢解答，可能是我的意思表达的不清楚，我想实现的功能是：当鼠标点击A端时，程序就能自动把最长线路找出来</p>

wxyz927 发表于 2008-8-12 15:44:00

<p>你指的“最长线路”是什么？</p><p>是要返回距A点最远的点坐标，还是要返回最长距离产生的多段线，或是最长距离的长度值？</p><p>返回形式是什么？高度显亮，改变颜色，还是生动画出一条多段线？</p><p>做这样的程序的目的是什么？</p><p></p>

winabcd 发表于 2008-8-12 15:58:00

<p>你的“最长线路”的含义？</p><p>其它点CDE...是固定的吗？如是，其表示形式又如何？</p><p>你的线路一定是水平或垂直的吗？会不会有斜的？</p><p>。。。。。</p>
页: [1] 2
查看完整版本: [求助]查找最长线路