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