poj 3072(最短路)

最新推荐文章于 2017-07-22 18:40:44 发布

转载最新推荐文章于 2017-07-22 18:40:44 发布 · 43 阅读

·

0

·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wally/p/3221072.html

本文通过解决POJ 3072题目的经历，对比了SPFA算法与Dijkstra算法在计算几何问题中的应用效果。起初使用SPFA算法遇到了精度损失的问题，最终改用Dijkstra算法成功解决了该问题。

题目链接：http://poj.org/problem?id=3072

一涉及稍微计算几何方面的东西就要做好久，一开始先用SPFA写的，可能是由于松弛次数过多导致精度损失，郁闷了好久，然后改成Dijkstra就没什么问题了。

http://paste.ubuntu.com/5920764/

转载于:https://www.cnblogs.com/wally/p/3221072.html

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。