我是初学者,对算法不太懂.但书本只是一些思想没有相关的例题求解.希望大侠们能帮我解决以下两题,谢谢!!!今天晚上之前一定要解答出来..
1、旅行商问题：给出一个n个顶点网络，要求找出一个包含所有n个顶点的具有最小耗费的环路。任何一个包含所有n个顶点的环路被称作一个旅行。在旅行商问题中，要求设法找到一条最小耗费的旅行。
1）    对图示的例，画出旅行商问题的解空间树；
2）    对该树运用回溯算法求解，并写出依回溯算法遍历节点的序列；
3) 用C语言或伪代码描述求解旅行商问题的回溯算法。
 

[img]f:\11.bmp[/img]
2、
[img]f:\22.bmp[/img]