#

單源

  • 單源最短路徑

    以下為找到一條單源最短路徑的思想與思路描述自己最近看了一下關(guān)于單源最短路徑的算法，其基礎(chǔ)是DijKstra算法：從某個(gè)起點(diǎn)開始，選擇直接連接的最短路徑點(diǎn)，更新最短路徑長并逐漸擴(kuò)到終點(diǎn)。如圖所示的路徑：

    作者：zmh009_NAME
    2020-09-13 07:57:02