最短路算法 —— Dijkstra算法

用途： 解決單源最短路徑問題（已固定一個起點，求它到其餘全部點的最短路問題）html 算法核心（廣搜）： （1）肯定的與起點相鄰的點的最短距離，再根據已肯定最短距離的點更新其餘與之相鄰的點的最短距離。ios （2）以後的更新不須要再關心最短距離已肯定的點算法 三種實現模板： 1、矩陣樸素版post 2、vector簡單版優化 3、靜態鄰接表有點複雜版spa 1 #include <iostre

>>阅读原文<<