尋找圖（由結(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)之間的最短路徑。

④全局最短路徑問題 - 求圖中所有的最短路徑。

涉及知識：“兩點(diǎn)之間線段最短”，“垂線段最短”，“三角形三邊關(guān)系”，“軸對稱”，“平移”。

出題背景：角、三角形、菱形、矩形、正方形、梯形、圓、坐標(biāo)軸、拋物線等。

解題思路：找對稱點(diǎn)實(shí)現(xiàn)“折”轉(zhuǎn)“直”，近兩年出現(xiàn)“三折線”轉(zhuǎn)“直”等變式問題考查。

文章來源：網(wǎng)絡(luò)。本文版權(quán)歸原創(chuàng)作者所有。