%0 Journal Article
%T 经典Bellman-Ford算法的改进及其实验评估
%A 韩伟一
%J 哈尔滨工业大学学报
%P 74-77
%D 2012
%R 10.11918/j.issn.0367-6234.2012.07.014
%X 针对以高效求解有边数限制的最短路问题,对经典Bellman-Ford算法进行了改进．借鉴划分算法的思想,通过减少距离标号的数目,得到了两个改进算法．既然已有的改进算法均不能解决有边数限制的最短路问题,因而本算法是经典Bellman-Ford算法的全新改进．相对于经典Bellman-Ford算法,改进后的算法不仅可有效地节省存储空间,而且实验表明能显著地提高计算效率．
%K 算法
%K Bellman-Ford算法
%K 划分算法
%K 最短路问题
%U http://journal.hit.edu.cn/hitxb_cn/ch/reader/view_abstract.aspx?file_no=20120714&flag=1