曼哈頓猜想

曼哈頓猜想即最小曼哈頓網路問題,是根據曼哈頓城市地圖抽象出來的數學問題,內容為:最小的網路,使得任意兩點之間都有長度最短的路徑相連。這十多年來,因證明計算極其複雜,這個“最小”只是猜想。
2009年6月復旦大學計算機學院三年級學生郭澤宇破解了該猜想,他的論文被計算幾何界最高層次的學術會議——第25屆計算幾何國際會議錄用,同時作為最佳論文被會議特刊約稿。郭澤宇的成果令國際計算幾何界欣喜,也為復旦大學的本科生學術研究計畫提供了成功的範例。

相關詞條

熱門詞條

聯絡我們