读书人

算法求解,该如何解决

发布时间: 2012-03-24 14:00:46 作者: rapoo

算法求解
如何求线的最短距离,比如:某道路起点到某道路终点的最短距离

[解决办法]
广度搜索
[解决办法]
如果是放在图里面的,那么就是Dijkstra,Bellman-ford,spfa,flyod,A系列算法。也可考虑下计算几何适不适合你所碰到的题目。

读书人网 >C语言

热点推荐