2013年8月27日
Bellman-Ford算法及其队列优化（SPFA）
摘要： 一、算法概述 Bellman-Ford算法解决的是一般情况下的单源最短路径问题。所谓单源最短路径问题：给定一个图G=（V,E）,我们希望找到从给定源结点s属于V到每个结点v属于V的最短路径。单源最短路径问题可以用来解决许多其他问题，其中包括下面几个最短路径的变体问题。包括单目的最短路径问题、单结点最... 阅读全文
posted @ 2013-08-27 15:03 InkGenius 阅读(671) 评论(0) 推荐(0)