文件名称：经典Bellman-Ford算法的改进及其实验评估 (2012年)
文件大小：296KB
文件格式：PDF
更新时间：2024-06-06 12:41:56
自然科学 论文
针对以高效求解有边数限制的最短路问题，对经典Bellman-Ford算法进行了改进．借鉴划分算法的思想，通过减少距离标号的数目，得到了两个改进算法．既然已有的改进算法均不能解决有边数限制的最短路问题，因而本算法是经典Bellman-Ford算法的全新改进．相对于经典Bellman-Ford算法，改进后的算法不仅可有效地节省存储空间，而且实验表明能显著地提高计算效率．