□記者 張騫

　　晚報訊 復(fù)旦大學(xué)昨天傳來消息，該校計算機學(xué)院大三學(xué)生郭澤宇關(guān)于最小曼哈頓網(wǎng)絡(luò)問題的論文被美國ACM學(xué)會主辦的第25屆計算幾何國際會議錄用，文章同時作為最佳論文之一被邀請投稿到會議特刊(DCG)。這意味著計算幾何領(lǐng)域十余年來未決的重要猜想被這位年僅20歲的本科生成功解決。

　　最小曼哈頓網(wǎng)絡(luò)問題是計算機學(xué)院朱洪教授給自己指導(dǎo)的本科生們所開設(shè)的題目，在城市規(guī)劃、網(wǎng)絡(luò)路由、大規(guī)模集成電路設(shè)計以及計算生物學(xué)等眾多領(lǐng)域有著很好的應(yīng)用。

　　什么是最小曼哈頓網(wǎng)絡(luò)問題？

　　最小曼哈頓網(wǎng)絡(luò)問題是復(fù)旦大學(xué)計算機學(xué)院朱洪教授給自己指導(dǎo)的本科生們所開設(shè)的題目，該課題在城市規(guī)劃、網(wǎng)絡(luò)路由、大規(guī)模集成電路設(shè)計以及計算生物學(xué)等眾多領(lǐng)域有著很好的應(yīng)用前景。不過自曼哈頓網(wǎng)絡(luò)的復(fù)雜度問題于1999年提出至今，沒有人知道問題的答案，從而使得對這一問題的研究成為計算幾何中最為重要的幾個未解決問題之一。(文新傳媒網(wǎng)）