说一下这本书的封面

我在一本科普读物中看到了这本书的介绍,上面说了这本书的封面,封面上潦草的字迹是德国数学王子高斯给他的一个朋友舒马赫的一封信,信里写到:
如果考虑这样一个问题,要在布伦瑞克、汉堡、汉诺威、不莱梅这四个城市之间修铁路,把他们都连起来,那么如何设计路线可以使总长度最短,这是一个很有意思的问题。
封面右上角的图大概是这个问题的解答。注意,这个问题可以在城市之间加一些中转站,而不仅仅只考虑连接四个城市的直线。
这个问题太古老,太有名了。上面高斯说的相当于4个点的情形,而3个点的情形,最早是由法国数学家费马提出来的:
给定三角形ABC,求作一点P,使得P到三个顶点的距离PA+PA+PC最短。
3个点的情况,大概最早给出答案的是意大利物理学家托里拆利;而最有名的一个解法,则是法国皇帝拿破仑发现的,在求解这个问题中所发现的辅助三角形又称为拿破仑三角形。
再往后,德国数学家斯坦纳又把这个问题推广到了n个点的情形,求解出的这样的网络结构称为最小网络,而这个网络结构通常是一个树形结构,所以又称斯坦纳树。
中国数学家华罗庚在研究优化问题的时候,也曾研究过这个问题。例如有若干个麦场,只有一个打谷机,那么把打谷机放在什么地方最节省运力呢?这个相当于是带权值的最小网络问题。
按照现代计算机理论,n个点斯坦纳树是NP-Hard问题,直接求解是不现实的,所以要用近似算法来求解,这就归结到了我们的标题所指之书了。
如果考虑这样一个问题,要在布伦瑞克、汉堡、汉诺威、不莱梅这四个城市之间修铁路,把他们都连起来,那么如何设计路线可以使总长度最短,这是一个很有意思的问题。
封面右上角的图大概是这个问题的解答。注意,这个问题可以在城市之间加一些中转站,而不仅仅只考虑连接四个城市的直线。
这个问题太古老,太有名了。上面高斯说的相当于4个点的情形,而3个点的情形,最早是由法国数学家费马提出来的:
给定三角形ABC,求作一点P,使得P到三个顶点的距离PA+PA+PC最短。
3个点的情况,大概最早给出答案的是意大利物理学家托里拆利;而最有名的一个解法,则是法国皇帝拿破仑发现的,在求解这个问题中所发现的辅助三角形又称为拿破仑三角形。
再往后,德国数学家斯坦纳又把这个问题推广到了n个点的情形,求解出的这样的网络结构称为最小网络,而这个网络结构通常是一个树形结构,所以又称斯坦纳树。
中国数学家华罗庚在研究优化问题的时候,也曾研究过这个问题。例如有若干个麦场,只有一个打谷机,那么把打谷机放在什么地方最节省运力呢?这个相当于是带权值的最小网络问题。
按照现代计算机理论,n个点斯坦纳树是NP-Hard问题,直接求解是不现实的,所以要用近似算法来求解,这就归结到了我们的标题所指之书了。
有关键情节透露