论文部分内容阅读
对最短路径问题使用的Dijkstra算法进行了改进,使得算法步数更少、计算次数减少、过程更简单、有效性更高。同时对改进算法进行了举例实证,通过两种算法的对比,对Dijkstra算法的改进使得总计算步数由原来的n步减少为不到n步,计算次数得到大幅减少。实证检验进一步验证肯定了这一算法改进的优越性。