![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 60
Swiffree
这个作者很懒,什么都没留下…
展开
-
Bellman-Ford 算法证明
已知有向图G(V,E)和权重w(u,v),其中(u,v)∈E,s是源节点节点v有属性d表示s到v的最短估计距离是d.Bellman-Ford算法伪代码:初始化函数initialize(G,s)for each vertex v∈G.vv.d=∞s.d=0松弛操作,是最短估计距离不断趋近于最短真实距离:relax(u,v,w)if v.d>u.d+w(u,v)原创 2016-03-19 21:24:32 · 3663 阅读 · 0 评论 -
C++和java执行浮点计算的效率测试
之前学习的时候从来没有就C++和java的执行速度进行测试过,今天想就浮点数运算进行一下测试。首先测试一下计数器加1亿次需要的时间:C++代码:#include#include using namespace std;const int N=100000000;int main(){ SYSTEMTIME sys; GetLocalTime( &sys );原创 2016-01-03 12:51:22 · 2667 阅读 · 0 评论