weixin_38035852的博客

原创 SPFA的邻接表算法<java> 01

本文借鉴http://www.cnblogs.com/liuzhen1995/p/6535025.html 算法原理，想要理解SPFA的原理的话可以先去了解一下，这里提供的是一种基于邻接矩阵的SPFA实现代码，利用java语言。package Dijkstra_有权_spfa; /* *这个邻接矩阵 spfa */ import java.util.LinkedList; import ja