五階遞進的最短路徑問題教學模式探索

打開文本圖片集

摘  要：最短路徑問題是計算機科學、地理信息科學、運籌學、管理科學、交通工程、工業(yè)工程和復雜系統(tǒng)科學等領域的基礎性問題，也是許多相關課程中的教學重點。針對目前教學中存在的被動接受、手工計算、只算不用等問題，按照“精選算法、縱向到底、橫向到邊”的教學理念，探索“算法原理—數(shù)學建?！獞门e例—程序實現(xiàn)—算法比賽”五階遞進的最短路徑問題教學模式，有助于培養(yǎng)和提升學生的原理掌握深度、優(yōu)雅學術品位、運籌優(yōu)化思維、綜合應用能力和團隊合作精神。（剩余6659字）