作者：韩伟一算法划分算法最短路问题
摘要：针对以高效求解有边数限制的最短路问题,对经典Bellman-Ford算法进行了改进.借鉴划分算法的思想,通过减少距离标号的数目,得到了两个改进算法.既然已有的改进算法均不能解决有边数限制的最短路问题,因而本算法是经典Bellman-Ford算法的全新改进.相对于经典Bellman-Ford算法,改进后的算法不仅可有效地节省存储空间,而且实验表明能显著地提高计算效率.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《哈尔滨工业大学学报》（CN：23-1235/T）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《哈尔滨工业大学学报》以自己的特色和水平在国内外学术界赢得声誉，作为美国剑桥科学文摘数据库、中国优秀期刊（遴选）数据库、中国优秀期刊综合评价数据库、中国期刊全文数据库的来源期刊，其机构用户超过3000户，分布于25个国家和地区，学术影响遍及亚洲、北美、欧洲、大洋洲等各主要大学及国家图书馆，许多文章被国内外知名检索机构转载转摘。
省级期刊
人气 366724 评论 69
人气 238662 评论 36
人气 201962 评论 53
人气 154358 评论 33
