摘要: 转载地址:http://www.cnblogs.com/scau20110726/archive/2012/11/18/2776124.html粗略讲讲SPFA算法的原理,SPFA算法是1994年西安交通大学段凡丁提出是一种求单源最短路的算法算法中需要用到的主要变量int n; //表示n个点,从1... 阅读全文
posted @ 2015-05-08 17:40 我喜欢旅行 阅读(185) 评论(0) 推荐(0) 编辑