最短路徑問題(經(jīng)典)

1、全國初中數(shù)學資料群全國初中數(shù)學資料群群號：群號：101216960最短路徑問題（珍藏版）【問題概述問題概述】最短路徑問題是圖論研究中的一個經(jīng)典算法問題，旨在尋找圖（由結(jié)點和路徑組成的）中兩結(jié)點之間的最短路徑算法具體的形式包括：①確定起點的最短路徑問題即已知起始結(jié)點，求最短路徑的問題②確定終點的最短路徑問題與確定起點的問題相反，該問題是已知終結(jié)結(jié)點，求最短路徑的問題③確定起點終點的最短路徑問題即已知起點和終點，求兩結(jié)點之間的最短路徑④全局

2、最短路徑問題求圖中所有的最短路徑【問題原型問題原型】“將軍飲馬”，“造橋選址”，“費馬點”【涉及知識涉及知識】“兩點之間線段最短”，“垂線段最短”，“三角形三邊關(guān)系”，“軸對稱”，“平移”【出題背景出題背景】角、三角形、菱形、矩形、正方形、梯形、圓、坐標軸、拋物線等【解題思路解題思路】找對稱點實現(xiàn)“折”轉(zhuǎn)“直”，近兩年出現(xiàn)“三折線”轉(zhuǎn)“直”等變式問題考查【十二個基本問題十二個基本問題】全國初中數(shù)學資料群全國初中數(shù)學資料群群號：群號：10