信管网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】:
算法采用的设计策略是回溯,遍历图的顶点时,采用的是深度优先方法
|