请教,如何获得四国大战中的工兵到达目的点可行性?

[birdinfly]

已知当前位置,目标位置,如何判断其是否可以到达?
并按最短路径进行移动(最佳飞行路径).

[starfish]

建立一个图，用单源最短路径算法就可以搞定了

[yimi小马哥]

提供一个类似的问题吧：
××××××××××××××××××××
设某城市有n个车站，并有m条公交线路连接这些车站，设这些公交车都是单向的，这n个车站被顺序编号为0至n-1。本程序，输入该城市的公交线路数、车站个数，以及各公交线路上的各站编号，求得从站0出发乘公交车至站n-1的最少换车次数。
程序利用输入信息构建一张有向图G（用邻接矩阵g表示），有向图的顶点是车站，若有某条公交线路经i站能到达j站，就在顶点i到顶点j之间设置一条权为1的有向边<i，j>。如是这样，从站点x至站点y的最少上车次数便对应图G中从点x至点y的最短路径长度。而程序要求的换车次数就是上车次数减1。
×××××××××××××××××××××××××

比较类似，希望对你有帮助。

[Soft21]

大家好啊，我在等待大家的答案，呵呵！