????“最小曼哈頓網(wǎng)絡(luò)問題”被攻克

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

????最小曼哈頓網(wǎng)絡(luò)問題是計算機學(xué)院朱洪教授給自己指導(dǎo)的本科生們所開設(shè)的題

????什么是最小曼哈頓網(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)絡(luò)問題？

????2008年6月，郭澤宇申請了復(fù)旦大學(xué)本科生學(xué)術(shù)研究資助計劃的“莙政”項目。最小曼哈頓網(wǎng)絡(luò)問題是計算機學(xué)院朱洪教授給自己指導(dǎo)的本科生們所開設(shè)的題目。

????郭澤宇大膽地選擇了這一問題作為項目攻克對象。這既讓朱洪教授和博士研究生孫賀這兩位項目指導(dǎo)老師感到欣喜，也讓“莙政”學(xué)者評審專家們捏了一把汗。基于鼓勵本科生創(chuàng)新和支持年輕人闖勁的考慮，郭澤宇最終得到了資助。經(jīng)過200多個日夜的思考和探索，這一難題終于被他找到突破口。