信管网 > 一个无向连通图G上的哈密尔顿(Hamilton)回路是指从图G上的某个顶点出发,经过图上所有其他顶点一次且仅一次,最后回到该顶点的路径。 > 网友跟帖  
 

一个无向连通图G上的哈密尔顿(Hamilton)回路是指从图G上的某个顶点出发,经过图上所有其他顶点一次且仅一次,最后回到该顶点的路径。[查看全文]

 
 

以下网友评论只代表 信管网网友 个人观点,不代表信管网观点 [发表评论]

 
网友最新跟帖 评论共 0[发表评论]

信管网cnitpm618991265***:   [回复]
1. 2. 回溯法 深度优先

信管网cnitpm613520395***:   [回复]
1.visited[0] = 1 2.visited[x[k]] == 0 3. 4. 5. 自顶向下 深度优先

信管网cnitpm603660373***:   [回复]
(2)x[k] == 0 (3) 回溯 广度优先

信管网cnitpm615344458***:   [回复]
问题1: (1):visited[x[0]] = 1; (2): (3): (4): (5):

信管网cnitpm600760858***:   [回复]
1: 2:visited[x[k]]==0 3: 动态规划,深度优先

信管网wei***:   [回复]
1、visited[x[0]] = 1 2、visited[x[k]] = 0 3、 4、 5、k=k-1 6、动态规划 7、深度优先

信管网rkv***:   [回复]
贪心

信管网cnitpm509362975***:   [回复]
问题1: 1: visited[0] = 1 2: c[x[k]][x[k]]==0 3: 4: 5: 问题2: 回溯法 深度优先

信管网s***:   [回复]
【问题1】: (1):c[x[0][1]] = 0,(2):visited[x[k]] == 0,(3):,(4):visited[x[k]] == 1,(5):k=k-1, 【问题2】: 算法采用的设计策略是回溯,遍历图的顶点时,采用的是深度优先方法

共有:0条记录,每页20条,当前第1/0页,首页 上一页 | 下一页 尾页
 
  发表评论  
 
 点击刷新 请输入显示的内容