请应用分支界限算法解旅行商问题并给出伪代码，地图为以下无向图：\n 边 \t距离\n ab \t2\n ac \t5\n ad \t7\n bc \t8\n bd \t3\n cd \t1\n

旅行商问题是指一个旅行商要拜访n个城市，每个城市只能拜访一次，最终回到起点城市，求解最短路径。分支界限算法是一种求解旅行商问题的有效方法。以下是伪代码：

1. 初始化：将起点城市加入当前路径，将其他城市标记为未访问。
2. 计算当前路径长度，如果当前路径长度已经大于等于当前最优解，则剪枝返回。
3. 如果所有城市都已经访问过，将当前路径长度与当前最优解比较，更新最优解。
4. 对于每个未访问的城市，计算加入该城市后的路径长度，并将该城市加入当前路径。
5. 递归调用步骤2-4，直到所有城市都被访问过。
6. 回溯，将当前路径中最后一个城市移除。

对于给出的无向图，可以使用邻接矩阵来表示边的距离。具体实现可以参考以下代码：

#define MAXN 10
#define INF 0x3f3f3f3f

int n, m;
int graph[MAXN][MAXN];
int visited[MAXN];
int path[MAXN];
int best_path[MAXN];
int best_length = INF;

void dfs(int cur, int length) {
    if (length >= best_length) return; // 剪枝
    if (cur == n) { // 所有城市都已经访问过
        if (length + graph[path[n-1]][path[0]] < best_length) { // 更新最优解
            best_length = length + graph[path[n-1]][path[0]];
            for (int i = 0; i < n; i++) {
                best_path[i] = path[i];
            }
        }
        return;
    }
    for (int i = 0; i < n; i++) {
        if (!visited[i]) {
            visited[i] = 1;
            path[cur] = i;
            dfs(cur+1, length+graph[path[cur-1]][i]);
            visited[i] = 0;
        }
    }
}

int main() {
    cin >> n >> m;
    memset(graph, INF, sizeof(graph));
    for (int i = 0; i < m; i++) {
        char a, b;
        int d;
        cin >> a >> b >> d;
        graph[a-'a'][b-'a'] = graph[b-'a'][a-'a'] = d;
    }
    visited[0] = 1;
    path[0] = 0;
    dfs(1, 0);
    cout << "最短路径为：";
    for (int i = 0; i < n; i++) {
        cout << char(best_path[i]+'a') << " ";
    }
    cout << "长度为：" << best_length << endl;
    return 0;
}