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