2014年2月6日
最短路 spfa+STL
摘要： 与迪杰斯特拉相同的是spfa也是用来求单源点的最短路径问题，但是，当问题中的边是有向负边的时候，迪杰斯特拉就无能为力了，而且给我的感觉是spfa如何结合STL来用的话代码比迪杰斯特拉的还要短一点，只是在思路上会比它稍微复杂一点点。spfa的原理：同样设置一个数组d[maxn]用来保存源点到各点的距离... 阅读全文
posted @ 2014-02-06 23:17 xiaxiaosheng 阅读(344) 评论(0) 推荐(0) 编辑