C++队列优化的Bellmanford最短路算法（SPFA）

摘要:VC/C++源码,算法相关,队列优化,最短路径算法　　C++队列优化的Bellmanford最短路算法（SPFA），使用C++实现的Queue improved Bellman-Ford单源最短路算法，在国内还被叫做SPFA。这个程序输入一个图，找到图中的一个点，这个点到最远点的长度最短。图使用邻接表保存。