旅行商问题hamilton代码

以下是一个简单的 Python 代码实现旅行商问题的 Hamilton 算法：

import itertools

def tsp_hamilton(graph, start):
    # 生成所有可能的路径
    nodes = set(graph.keys())
    paths = list(itertools.permutations(nodes))
    
    # 找到最短路径
    shortest_path = None
    shortest_distance = float('inf')
    for path in paths:
        if path[0] == start:
            distance = 0
            for i in range(len(path)-1):
                distance += graph[path[i]][path[i+1]]
            distance += graph[path[-1]][path[0]]
            if distance < shortest_distance:
                shortest_distance = distance
                shortest_path = path
    
    return shortest_path, shortest_distance

其中，`graph` 是一个字典，键为节点，值为该节点到其他节点的距离。`start` 是起点。函数返回最短路径和距离。