队列优化的Bellmanford最短路算法(SPFA)C++实现

时间:2016-01-31 12:58:56
【文件属性】:

文件名称:队列优化的Bellmanford最短路算法(SPFA)C++实现

文件大小:889B

文件格式:ZIP

更新时间:2016-01-31 12:58:56

Bellmanford 最短路 SPFA 单源最短路 Bellman-Ford

使用C++实现的Queue improved Bellman-Ford单源最短路算法,在国内还被叫做SPFA。这个程序输入一个图,找到图中的一个点,这个点到最远点的长度最短。图使用邻接表保存。


【文件预览】:
3.cpp

网友评论

  • 新手的东西 赞