图论的由来路线选择问题 汉密尔铡周游世界问题 1859年,威廉·汉密尔顿爵士在给他朋友的一封信中,首先谈 到关于十二面体的一个数学游戏:能不能在图中找到一条回路 使它含有这个图的所有结点?他把每个结点看成一个城市,联 结两个结点的边看成是交通线。于是他的问题就是能不能找到 旅行路线,沿着交通线经过每个城市恰好一次,再回到原来的 出发地,他把这个问题称为周游世界问题。 中国邮递员问题 简单来说,邮递员问题就是在一个已知的地区,邮差要设法找到 条最短路径,可以走过此地区所有的街道,且最后要回到出发 点,中国邮递员问题由管梅谷教授在1960年提出,而美国国家标 准和技术研究院(NIST)的 Alan Go I dman首先将此问题命名为 · 中国邮路问题 东南大学计算机科学与工程学院 同的出学 图论1859年，威廉·汉密尔顿爵士在给他朋友的一封信中，首先谈 到关于十二面体的一个数学游戏：能不能在图中找到一条回路， 使它含有这个图的所有结点？他把每个结点看成一个城市，联 结两个结点的边看成是交通线。于是他的问题就是能不能找到 旅行路线，沿着交通线经过每个城市恰好一次，再回到原来的 出发地，他把这个问题称为周游世界问题。 简单来说，邮递员问题就是在一个已知的地区，邮差要设法找到 一条最短路径，可以走过此地区所有的街道，且最后要回到出发 点，中国邮递员问题由管梅谷教授在1960年提出，而美国国家标 准和技术研究院（NIST）的 Alan Goldman 首先将此问题命名为 中国邮路问题