#

最短

  • 單源最短路徑

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

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