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