求哈密而顿路的算法

ahuacxh 2001-06-19 08:30:00
...全文
72 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
潘李亮 2001-06-21
  • 打赏
  • 举报
 回复
H图还是一个NP问题吧？
starfish 2001-06-20
  • 打赏
  • 举报
 回复
对于有向无回路图有多项式算法（动态规划），对于一般图尤其是有回路的就是NPC问题（NP完全）
duz 2001-06-20
  • 打赏
  • 举报
 回复
好像是典型的NP问题呀
qiaoyu2k 2001-06-19
  • 打赏
  • 举报
 回复
如果徒步是很复杂，用递归很容易高定的
哈密尔顿回路_哈密尔顿回路算法_
哈密尔顿回路，又称为哈密尔顿路径，是图论中的一个重要概念，源自...在深入研究哈密尔顿回路算法时，我们还需要了解其与其他优化算法的比较，如遗传算法、模拟退火的变种等，以便在不同场景下选择最合适的求解工具。
完全图哈密尔顿圈遗传算法的MATLAB模拟实现.pdf
在探讨完全图哈密尔顿圈遗传算法的MATLAB模拟实现之前，需要了解几个核心概念和相关技术。首先，哈密尔顿圈（Hamilton Circle）是指在一个图中通过每个顶点恰好一次的闭合循环路径，而遗传算法（Genetic Algorithm）...
哈密尔顿近似算法的C语言实现
哈密尔顿近似算法的C语言实现 int PrintEdgeWeightSetInfo(void) { int i; for (i=1; i; i++) { printf("edgeNum:%d,node1:%d,node2:%d,weight:%d,deleted:%d\n", stEdgeWeight[i].edgeNum, ...
Matlab经典算法哈密尔顿回路
提供一种求解最优哈密尔顿的算法---三边交换调整法，要求在运行jiaohuan3（三交换法）之前，给定邻接矩阵C和节点个数N，结果路径存放于R中。 bianquan.m文件给出了一个参数实例，可在命令窗口中输入...
最优哈密尔顿的算法---三边交换调整
提供一种求解最优哈密尔顿的算法---三边交换调整法，要求在运行jiaohuan3（三交换法）之前，给定邻接矩阵C和节点个数N，结果路径存放于R中。 bianquan.m文件给出了一个参数实例，可在命令窗口中输入bianquan,得到...
数据结构与算法

33,028

社区成员

35,337

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

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

+ 用AI写文章