图的遍历（Python实现） 记录两种图的遍历算法——广度优先（BFS）与深度优先（DFS）。 图（graph）在物理存储上采用邻接表，而邻接表是用python中的字典来实现的。 两种遍历方式的 ...

问题 旅行商问题（Traveling Salesman Problem,TSP）是旅行商要到若干个城市旅行，各城市之间的费用是已知的，为了节省费用，旅行商决定从所在城市出发，到每个城市旅行一次后返回 ...

问题 图的m-着色判定问题 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色? 图的m-着色优化问题 若一 ...