2014年8月2日
最短路 - bellman-ford 算法模板
摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2894谈一下对贝尔曼福特的认识(参考别人的)BF是对边进行操作，dijkstra 是对点进行操作，N个顶点的最短路最多是N-1条边，所以需要循环N-1次1.... 阅读全文
posted @ 2014-08-02 15:58 HuberyQian 阅读(210) 评论(0) 推荐(0) 编辑