![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 77
84970000
算法工程师
展开
-
ZOJ 2526(最短路+优先队列)
题意:求出一个图的最短路的数量,原创 2014-09-26 22:51:16 · 627 阅读 · 0 评论 -
ZOJ 3862 Intersection (dijkstra)
题意:有一个机器人和n个点,机器人从一个点只能走到与那个点距离小于等于r的另外一个点,而且机器人从一个角度转到另外一个角度的用时等于角度之差。求从第一个点走到第n个点的最短用时。 比较容易想到用dijkstra算法。需要用到一个二维的vis数组来记录访问情况,表示从一个点到另外一个点的访问情况(而不是一个点被访问一次之后就不能再被访问了)。细节就是注意浮点数的精度问题就行了。不算难题,但挺有意思原创 2015-04-15 21:04:21 · 688 阅读 · 0 评论