[27]. 哈特、尼尔森和拉斐尔，《最小成本路径启发式测定的正式基础》，《IEEE系统科学与控制论汇刊》， 4(2)， 1968年，第100-107页。
[28]. 类似这样的计算问题都被命名了，本例叫作“独立集”。
[29]. 正文中旅行推销员问题是简化描述，更精准的描述如下：有一个城市列表C，对于C之中的每一对城市i和j，我们都有一个距离di, j，定义di, j等于i和j之间的距离。另外，存在一个“上限”B，这是旅行商在消耗完燃料之前可以行驶的总路程。现在我们要回答的问题是，是否有一个游览所有城市的方案(即用某种方式对C中的元素进行排序)，使得按照这个方案从每一个城市到下一个城市，最终回到出发时的城市，总行程不超过B。
