最短路径C/C++

最短路径 本文介绍求最短路径，但不是Dijkstra算法和Bellman-ford算法求有向图中一点到其他各点的最短路径，而是求解有向图中指定两点的最短路径。 方法很简单，创建与BFS之上，所以咱们只须要修改队列中的内容。 这里原本该有图的，可是最近忙专业课，下回补上！ typedef struct QNode{ int pos; //因为输入的定点

>>阅读原文<<