復(fù)旦學(xué)生一朝破解11年“最小曼哈頓網(wǎng)絡(luò)問題”猜想
“利用給定平面上的一個點集,構(gòu)造總長度最小的網(wǎng)絡(luò),使得任意兩點之間都有長度最短的路徑相連”———這一根據(jù)曼哈頓城市地圖抽象而出的“最小曼哈頓”難題,已在全球數(shù)學(xué)界求解11年,因證明計算極其復(fù)雜,這個“最小”只是猜想。
復(fù)旦大學(xué)計算機學(xué)院三年級學(xué)生郭澤宇破解了一個猜想——根據(jù)曼哈頓城市地圖抽象出來的數(shù)學(xué)問題:最小曼哈頓網(wǎng)絡(luò)問題。他的論文被計算幾何界最高層次的學(xué)術(shù)會議——第25屆計算幾何國際會議錄用,同時作為最佳論文被會議特刊約稿。
郭澤宇的成果令國際計算幾何界欣喜,也為復(fù)旦大學(xué)的本科生學(xué)術(shù)研究計劃提供了成功的范例。
1998年,在李政道先生倡導(dǎo)和設(shè)立的“莙政基金”支持下,復(fù)旦大學(xué)資助優(yōu)秀本科學(xué)生盡早接觸學(xué)術(shù)研究的計劃正式實施。借鑒“莙政基金”的實施經(jīng)驗,復(fù)旦陸續(xù)開展了“望道項目”和“曦源項目”,結(jié)合“國家大學(xué)生創(chuàng)新性實驗計劃”和“上海市大學(xué)生創(chuàng)新活動計劃”,形成了一個層次分明、申請時間靈活、申請形式多樣的本科生學(xué)術(shù)研究資助平臺。
郭澤宇的研究項目正是“莙政項目”。最小曼哈頓網(wǎng)絡(luò)問題在城市規(guī)劃、網(wǎng)絡(luò)路由、大規(guī)模集成電路設(shè)計以及計算生物學(xué)等眾多領(lǐng)域有著很好的應(yīng)用,但它是國際計算幾何領(lǐng)域沒有解決的“猜想”。面對郭澤宇選擇的這個難題,基于鼓勵本科生創(chuàng)新和支持年輕人“闖勁”的考慮,評審專家們決定給予莙政學(xué)者項目資助。
據(jù)了解,從1998年到2008年,復(fù)旦大學(xué)已有1556位學(xué)生獲得資助開展研究,其項目學(xué)科涵蓋了醫(yī)學(xué)、工學(xué)、理學(xué)、文學(xué)、教育學(xué)等多個領(lǐng)域。在郭澤宇當(dāng)初的項目申請書上,作為推薦老師的中科院院士陸汝鈐表達過的觀點,正好可以用來評價復(fù)旦大學(xué)的本科生學(xué)術(shù)研究資助計劃:通過這一方式可以使許多學(xué)生脫穎而出,走上從事科學(xué)研究的道路。
【編輯推薦】