2017年11月1日
SPFA模板
摘要： 转载自：http://www.cnblogs.com/scau20110726/archive/2012/11/18/2776124.html 粗略讲讲SPFA算法的原理，SPFA算法是1994年西安交通大学段凡丁提出 是一种求单源最短路的算法 算法中需要用到的主要变量 int n; //表示n个点 阅读全文
posted @ 2017-11-01 21:29 SXia 阅读(368) 评论(0) 推荐(0) 编辑