“利用給定平面上的一個點集，構造總長度最小的網絡，使得任意兩點之間都有長度最短的路徑相連”———這一根據曼哈頓城市地圖抽象而出的“最小曼哈頓”難題，已在全球數學界求解11年，因證明計算極其復雜,這個“最小”只是猜想。

復旦大學計算機學院三年級學生郭澤宇破解了一個猜想——根據曼哈頓城市地圖抽象出來的數學問題：最小曼哈頓網絡問題。他的論文被計算幾何界最高層次的學術會議——第25屆計算幾何國際會議錄用,同時作為最佳論文被會議特刊約稿。

郭澤宇的成果令國際計算幾何界欣喜,也為復旦大學的本科生學術研究計劃提供了成功的范例。

1998年,在李政道先生倡導和設立的“莙政基金”支持下,復旦大學資助優秀本科學生盡早接觸學術研究的計劃正式實施。借鑒“莙政基金”的實施經驗,復旦陸續開展了“望道項目”和“曦源項目”,結合“國家大學生創新性實驗計劃”和“上海市大學生創新活動計劃”,形成了一個層次分明、申請時間靈活、申請形式多樣的本科生學術研究資助平臺。

郭澤宇的研究項目正是“莙政項目”。最小曼哈頓網絡問題在城市規劃、網絡路由、大規模集成電路設計以及計算生物學等眾多領域有著很好的應用,但它是國際計算幾何領域沒有解決的“猜想”。面對郭澤宇選擇的這個難題,基于鼓勵本科生創新和支持年輕人“闖勁”的考慮,評審專家們決定給予莙政學者項目資助。

據了解,從1998年到2008年,復旦大學已有1556位學生獲得資助開展研究,其項目學科涵蓋了醫學、工學、理學、文學、教育學等多個領域。在郭澤宇當初的項目申請書上,作為推薦老師的中科院院士陸汝鈐表達過的觀點,正好可以用來評價復旦大學的本科生學術研究資助計劃:通過這一方式可以使許多學生脫穎而出,走上從事科學研究的道路。

【編輯推薦】

1. 譴責谷歌大學生被曝是央視實習生 遭人肉搜索
2. 程序員編程植入“邏輯炸彈” 被判入獄2年6月
3. 德一家公司發明可顯示無線網絡信號的T恤