2018年3月27日
蓝桥杯-最短路 （SPFA算法学习）
摘要： SPFA算法主要用来解决存在负边权的单源最短路情况（但不能有负环！！！）一个简单的方法判断是否有没有负环可以通过判断是否有一个节点是否频繁进出队列。 以下内容转自https://blog.csdn.net/xunalove/article/details/70045815 求单源最短路的SPFA算法 阅读全文
posted @ 2018-03-27 22:06 ISGuXing 阅读(492) 评论(0) 推荐(0) 编辑