2017年6月26日
图论算法——SPFA算法
摘要： SPFA算法是单源最短路径的最快算法，时间复杂度是O（KE）K一般为1或2，E是边数，就算他O（E）好了。 SPFA在很多教科书上都没有，主要是因为SPFA是中国人提出来的，外国人很少知道，所以就没有Dijkstra拿下算法那么热门，虽然不是很热门，但算法本身还是很好... 阅读全文
posted @ 2017-06-26 12:24 leo101 阅读(218) 评论(0) 推荐(0) 编辑