摘要：
问题 旅行商问题（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点，要么在加、 阅读全文