全站数据
8 4 2 0 5 8 1

中国邮递员问题的意思是什么

控制工程网 | 教育先行,筑梦人生!         
问题更新日期:2024-03-03 14:13:57

问题描述

中国邮递员问题的词语解释
精选答案
最佳答案

著名图论问题之一。

邮递员从邮局出发送信,要求对辖区内每条街,都至少通过一次,再回邮局。在此条件下,怎样选择一条最短路线 此问题由中国数学家管梅谷于1960年首先研究并给出算法,故名。