[LISP程序]：求教:无交叉遍历最短路径算法

bjzjt · 发表于 2006-6-7 09:34:03

您需要登录才可以下载或查看，没有账号？立即注册

×

平面上一堆散点,从指定点出发用一根线全部串起来,不得遗漏不得交叉的最短路径算法,哪位大侠给指点一下?我研究了一下图论,比较笨,不能举一反三所以没研究出结果.不需要最优解,有个优化算法就好.

flowerson · 发表于 2018-6-28 10:26:49

我也想知道。

aimisiyou · 发表于 2018-6-29 10:14:38

先分块，再求各区域内最短路径，然后连接相邻区域，得到近似最优解。

君是我的泪 · 发表于 2018-9-19 15:24:28

本帖最后由君是我的泪于 2018-9-20 08:59 编辑

excel vba运行画cad，乱序排序但是有锯齿，添加引用，输出目录在C盘，文件后缀名要加dwg

查看状态：需购买或无权限

您的用户组是：游客

文件名称:排序连线但是有锯齿无交叉.rar
下载次数:6 文件大小:39.12 KB
下载权限: 不限以上 [免费赚D豆]

账号		自动登录	找回密码
密码			立即注册

[LISP程序]：求教:无交叉 遍历 最短路径算法