gzr

摘要： 我的博客搬家了，欢迎参观新舍：https://blog.csdn.net/gzr_csdn?type=blog 阅读全文

摘要： 上一期介绍到了SPFA算法，只是一笔带过，这一期让我们详细的介绍一下SPFA。 1 SPFA原理介绍 SPFA算法和dijkstra算法特别像，总感觉自己讲的不行，同学说我的博客很辣鸡，推荐一个视频讲解，想看点这里，算法思路如下： 1)和dijkstra一样初始化，定义一个dis[ ]数组，除了源点 阅读全文