算法求解如何求线的最短距离,比如:某道路起点到某道路终点的最短距离[解决办法]广度搜索[解决办法]如果是
算法求解
如何求线的最短距离,比如:某道路起点到某道路终点的最短距离
[解决办法]
广度搜索
[解决办法]
如果是放在图里面的,那么就是Dijkstra,Bellman-ford,spfa,flyod,A系列算法。也可考虑下计算几何适不适合你所碰到的题目。
算法求解
如何求线的最短距离,比如:某道路起点到某道路终点的最短距离
[解决办法]
广度搜索
[解决办法]
如果是放在图里面的,那么就是Dijkstra,Bellman-ford,spfa,flyod,A系列算法。也可考虑下计算几何适不适合你所碰到的题目。