2014 年 8月 2 日随笔档案 - france

公告

2014年8月2日

摘要： A -Agri-NetTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1258DescriptionFarmer John has been elected mayor... 阅读全文

posted @ 2014-08-02 12:33 france 阅读(207) 评论(0) 推荐(0)

SPFA 原理剖析代码实现分析比较

摘要：算法简介SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。算法流程算法大致流程是用一个队列来进行维护。初始时将源加入队列。每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成功，则... 阅读全文

posted @ 2014-08-02 09:50 france 阅读(567) 评论(0) 推荐(0)