今天偶然又看到了这个问题,却突然忘了解法
无向图中求A-B中必须经过的一个点怎么求???
用Dijkstra算法可以求到最短路径(还记得Dijkstra吗,从起点开始往前走,每走到一个点就标记现在为止到这个点的最短路程,直到走不动为止)
所以先去掉一个点,看看能不能用Dijkstra走到B,若不能,这个点就是必经之路
或许对数列的学习有一定的帮助 呵呵
今天偶然又看到了这个问题,却突然忘了解法
无向图中求A-B中必须经过的一个点怎么求???
用Dijkstra算法可以求到最短路径(还记得Dijkstra吗,从起点开始往前走,每走到一个点就标记现在为止到这个点的最短路程,直到走不动为止)
所以先去掉一个点,看看能不能用Dijkstra走到B,若不能,这个点就是必经之路
或许对数列的学习有一定的帮助 呵呵