經典算法之Dijkstra算法(求圖中任意一對頂點間的最短路徑)

/************************ author's email:wardseptember@gmail.com date:2018.1.30 ************************/ /* 迪傑斯特拉算法思想: 設有兩個頂點集合S和T,集合S中存放圖中已找到最短路徑的頂點,集合T存放圖中剩餘頂點,初始狀態時 集合S中只包含源點v0,而後不斷從集合T中選取到頂點v0路
相關文章
相關標籤/搜索