您现在的位置是:首页 > 产经 >正文

邮递员最早用什么方式送信(关于邮递员最早用什么方式送信的介绍)

发布时间:2022-07-02 02:57:02管宇彩来源:

导读大家好,小豹来为大家解答以上的问题。邮递员最早用什么方式送信,关于邮递员最早用什么方式送信的介绍很多人还不知道,现在让我们一起来看...

大家好,小豹来为大家解答以上的问题。邮递员最早用什么方式送信,关于邮递员最早用什么方式送信的介绍很多人还不知道,现在让我们一起来看看吧!

1、中国邮递员问题著名图论问题之一。

2、邮递员从邮局出发送信,要求对辖区内每条街,都至少通过一次,再回邮局。

3、在此条件下,怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法,故名。

4、用图论的语言描述就是指在一个边赋权的图中找一个闭道,使得这个闭道经过每一条边,并且闭道上所有边的权和最小。

本文到此结束,希望对大家有所帮助。

标签:

上一篇
下一篇