|
|
哈尔滨工业大学学报 2012
经典Bellman-Ford算法的改进及其实验评估DOI: 10.11918/j.issn.0367-6234.2012.07.014, PP. 74-77 Keywords: 算法,Bellman-Ford算法,划分算法,最短路问题 Abstract: 针对以高效求解有边数限制的最短路问题,对经典Bellman-Ford算法进行了改进．借鉴划分算法的思想,通过减少距离标号的数目,得到了两个改进算法．既然已有的改进算法均不能解决有边数限制的最短路问题,因而本算法是经典Bellman-Ford算法的全新改进．相对于经典Bellman-Ford算法,改进后的算法不仅可有效地节省存储空间,而且实验表明能显著地提高计算效率．
|
