摘要：
问题 图的m 着色判定问题 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色? 图的m 着色优化问题 若一个图最少需要m种颜色才能使图中任意相邻的2个顶点着不同颜色，则称这个数m为该图的色数。求一个图的最小色数m的 阅读全文
摘要：
问题 旅行商问题（Traveling Salesman Problem,TSP）是旅行商要到若干个城市旅行，各城市之间的费用是已知的，为了节省费用，旅行商决定从所在城市出发，到每个城市旅行一次后返回初始城市，问他应选择什么样的路线才能使所走的总费用最短？ 分析 此问题可描述如下：G=(V,E)是带权 阅读全文
摘要：
问题 一个图： A B A C B C B D B E C A C D D C E F F C F D 从图中的一个节点E出发，不重复地经过所有其它节点后，回到出发节点E，称为一条路径。请找出所有可能的路径。 分析 将这个图可视化如下： 本问题涉及到图，那首先要考虑图用那种存储结构表示。邻接矩阵、邻 阅读全文
摘要：
本来想用回溯法实现 算24点。题目都拟好了，就是《python 回溯法 子集树模板 系列 —— 7、24点》。无奈想了一天，没有头绪。只好改用暴力穷举法。 思路说明 根据四个数，三个运算符，构造三种中缀表达式，遍历，计算每一种可能 显然可能的形式不止三种。但是，其它的形式要么得不到24点，要么在加、 阅读全文