python算法4.11——迪傑斯特拉算法（無向圖）

特點： 單源最短路徑算法，得到所有點的最短路徑樹 基本步驟： 一）初始化 以圖爲基礎，建立最短路徑集合set，爲搜索點集合unsearch，當前搜索節點point，通過set的最短路徑到所有點的距離dis，確定或估計的最短路徑path（dis、path分兩部分，一部分爲set點的已經確定的實際最短距離，另一部分爲unsearch中的估計的最短距離） 二）點遍歷、距離更新 從dis中選擇估計最短距離

>>阅读原文<<