明经CAD社区

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
12
返回列表 发新帖
楼主: 飒路紫

[讨论] 最短路径问题

[复制链接]
 楼主| 发表于 2019-1-20 21:35 来自手机 | 显示全部楼层
1291500406 发表于 2019-1-15 08:12
最近连线(线与线之间的最近连线)

谢谢,我需要的和这个还是不太相同
发表于 2019-1-21 10:02 | 显示全部楼层
发表于 2019-1-21 23:37 | 显示全部楼层

首尾过滤亮显

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?注册

x

点评

厉害!!!  发表于 2019-1-22 11:15
 楼主| 发表于 2019-1-22 14:25 | 显示全部楼层
只可惜,超过15个节点,基本就跑不动了,卡的太久
 楼主| 发表于 2019-1-22 14:32 | 显示全部楼层
本帖最后由 飒路紫 于 2019-1-22 14:38 编辑

可惜,超过15个节点就运行很卡了。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?注册

x
 楼主| 发表于 2019-1-22 14:41 | 显示全部楼层

第一:没解决环路问题。
第二:点到点是单一路径,我想要的是多条路径里面筛选出最短的一条,并输出长度。
第三:感谢支持

点评

上dwg文件测试  发表于 2019-1-22 18:19
发表于 2019-1-23 08:30 | 显示全部楼层

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?注册

x
发表于 2019-1-23 14:59 | 显示全部楼层
1291500406 发表于 2019-1-15 08:12
最近连线(线与线之间的最近连线)

有点不靠谱,这个把一个曲线等分为2000,如果曲线越长,误差就越大,不是最精确的方法
您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|手机版|CAD论坛|CAD教程|CAD下载|联系我们|关于明经|明经通道 ( 粤ICP备05003914号 )  
©2000-2023 明经通道 版权所有 本站代码,在未取得本站及作者授权的情况下,不得用于商业用途

GMT+8, 2024-5-3 09:53 , Processed in 0.238839 second(s), 20 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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