最短路徑C/C++

最短路徑 本文介紹求最短路徑，但不是Dijkstra算法和Bellman-ford算法求有向圖中一點到其他各點的最短路徑，而是求解有向圖中指定兩點的最短路徑。 方法很簡單，創建與BFS之上，所以咱們只須要修改隊列中的內容。 這裏原本該有圖的，可是最近忙專業課，下回補上！ typedef struct QNode{ int pos; //因爲輸入的定點

>>阅读原文<<