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

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

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