????“最小曼哈頓網絡問題”被攻克

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

????最小曼哈頓網絡問題是計算機學院朱洪教授給自己指導的本科生們所開設的題

????什么是最小曼哈頓網絡問題？

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

????郭澤宇怎么解決最小曼哈頓網絡問題？

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

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