4中国邮递员问题(CPP-中国邮递员问题)一个邮递员负责在某个街区投递邮件。邮递员问题(最短路径我用笨方法，遍历完所有的边，就可以有重复，也就是所谓的“中国邮递员问题”；遍历完所有顶点后，就可以重复了，也就是所谓的“旅行商问题”图的遍历防御中常见的问题有哪些？第一类问题是研究所谓欧拉图的性质。

1最短路径问题(spp-shortest path problem)一个集装箱卡车司机奉命在最短的时间内把一车货物从A地运到B地。从A地到B地的道路网纵横交错，所以行驶路线很多。司机应该选择哪条路线？假设集装箱卡车的运行速度不变，这个问题相当于寻找从A到b的最短路径，某个地区有几个主要城市，现在计划修建高速公路把这些城市连接起来，使其中任何一个城市都可以通过高速公路直接或间接到达另一个城市。

3分配问题(assignmentproblem)一家公司的经理准备安排三名员工完成三项任务，每人一项。由于员工的特点不同，不同的员工完成同样的任务，得到的回报也不同。如何分配工作计划使总回报最大化？4中国邮递员问题(CPP-中国邮递员问题)一个邮递员负责在某个街区投递邮件。

关于2、图的遍历答辩常见问题有哪些方面

图的遍历有哪些常见问题？先分为广度和深度两种。深度是分层遍历，广度类似于先入先出模式，与队列属性一致。第一个问题是研究所谓欧拉图的性质，第二个问题是研究所谓哈密顿图的性质。不重复地遍历所有的边，即所谓的“一划问题”或“欧拉路径”；不重复地遍历所有顶点，就是所谓的“汉密尔顿问题”。遍历完所有的边，就可以有重复，也就是所谓的“中国邮递员问题”；遍历完所有顶点后，可以重复，也就是所谓的“旅行商问题”

我用了个笨办法。建立一个二维数组方式【总区数1】【最大总区路数1】是指所有区路数最多的区的路数第一维是区的代码，第二维存储区内一条路的长度，即:way[1][3]:那么单元格1中的road 3的长度就是for的嵌套运算。找到最短的路线。