旅行商问题（TSP）及Python图论求解

旅行商问题（Traveling Salesman Problem, TSP）是指给定一个城市的集合以及每两个城市之间的距离，找到一条经过每个城市恰好一次且路径最短的回路。

可以想象成一个旅行商要拜访多个城市，问他如何安排路线，使得行程最短。这个问题可能看起来简单，但是随着城市数量的增加，计算量将呈指数级增长，所以TSP被认为是一个复杂的组合优化问题，也是计算复杂度理论中的NP难题之一。

	A	B	C	D	E
A	0	4	2	5	6
B	4	0	3	2	3
C	2	3	0	4	5
D	5	2	4	0	3
E	6	3	5	3	0

现在需要求解旅行商问题，即从任意一个城市出发，恰好经过每个城市一次，最终回到出发城市，使得旅行路径总长度最短。

图论求解：

import networkx as nx
import itertools