求求解独立回路的算法

m0_65133768 2023-07-04 10:51:32

有没有人写过求连通图中全部独立回路的算法啊

...全文

138 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

CSDN-Ada助手 2023-07-04

精选

打赏
举报

回复

您的问题已经帮您同步至问答, 链接: https://ask.csdn.net/questions/7973622, 请您保持关注, 如果回答有帮助解决此问题, 麻烦您动动小手给相关的回答点赞, Ada会在评论区为您更新结题状态

该程序用C语言编写（在VC++环境下运行即可），使用贪心算法求得最短哈密顿回路的近似解，简单易懂。

汉密尔顿回路C语言贪婪算法还附带Floyd算法求解两点间过第三点的最短路径及两点间过第三第四两点的最短路径的算法

提供一种求解最优哈密尔顿的算法---三边交换调整法，要求在运行jiaohuan3（三交换法）之前，给定邻接矩阵C和节点个数N，结果路径存放于R中。 bianquan.m文件给出了一个参数实例，可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,，回车后再输入jiaohuan3,得到了最优解。

本文用贪婪算法和最小路径算法解决TSP问题，包含源代码，并且已经调试过了，可以使用

最近邻策略(NearestNeighbor)解决TSP问题的算法实现——是基于贪心思想；最短链路策略(ShortestLinkedHeuristic)解决TSP问题的算法实现——也是基于贪心算法，但与上述实现细节有所不同；最短插入启发式策略(NearestInsertion)解决TSP问题的算法实现——插入启发式策略基本思想是对由|V|个城市的某m个城市所构成的回路，陆续地选择一个未在回路中的城市，然后插入到该回路，使得引起的权和的改变量最小。重复上述过程，直到所有的城市被插入。根据选择待插入城市的不同，插入启发式策略包括最近点插入、最远点插入以及随机插入法。

111,105

社区成员

642,563

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧

+ 用AI写文章