请输入您要查询的字词:

 

单词 Chinese postman problem
释义
Chinese postman problem

Statistics
  • A network problem that can be formulated as a combinatorial optimization problem. A postman has to travel down every street in a town. The streets have different lengths. The problem is to devise a route that minimizes the distance the postman travels. The adjective ‘Chinese’ refers to the nationality of the original poser of the problem (Mei-Ku Kuan) and not to any unusual behaviour by Chinese postmen.


随便看

 

科学参考收录了60776条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/12/26 3:02:59