中国邮递员问题的意思
中国邮递员问题
词语解释 中国邮递员问题zhōng guó yóu dì yuán wèn tí 著名图论问题之一。邮递员从邮局出发送信要求对辖区内每条街都至少通过一次再回邮局。在此条件下,怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法,故名。
词语释义
词语解释
中国邮递员问题
著名图论问题之一。邮递员从邮局出发送信要求对辖区内每条街都至少通过一次再回邮局。在此条件下,怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法,故名。