最近零点法中的( )步骤需要重复进行。
A: 从零点开始，作为整个回路的起点
B: 找到离刚刚加入到回路的上一顶点最近的一个顶点，并将其加入到回路中
C: 解出一个TSP问题的解
D: 将最后一个加入的顶点和起点连接起来
A: 从零点开始，作为整个回路的起点
B: 找到离刚刚加入到回路的上一顶点最近的一个顶点，并将其加入到回路中
C: 解出一个TSP问题的解
D: 将最后一个加入的顶点和起点连接起来
举一反三
- 第一个顶点和最后一个顶点相同的路径称为回路或者环,除第一个顶点和最后一个顶点外,其余顶点都不重复的回路,称为______。
- 奇顶点有（ ）个的时候可以以任意点为起点一笔画？ A: 0 B: 2 C: 1 D: 3
- 下面关于回路，环，简单路径的说法正确的是（） A: 在一个路径中，若其第一个顶点和最后一个顶点是相同的，则称改路径为一个简单路径。 B: 除了第一个和最后一个顶点外，其余各顶点均不出现重复的回路为环 C: 除了第一个和最后一个顶点外，其余各顶点均不重复出现的回路为简单回路 D: 若表示路径的顶点序列中的顶点各不相同，则称这样的路径为简单路径
- 如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）
- 检验运输方案的闭合回路法中，该回路含有个空格为顶点。