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

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

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

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

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

????郭澤宇怎么解決最小曼哈頓網(wǎng)絡(luò)問(wèn)題？

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

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