求最短路径的新方法

摘要

本文介绍了一种用新的理论(链结和散列)求最短路径的方法。并把这种方法同传统的方法进行了比较。结果表明:本方法的时间复杂度绝对低于传统方法的时间复杂度,并且随着网中的顶点数不断增加,本方法对比传统方法效率还在提高。在PC兼容机上运行的结果表明:用本方法的效率大约是传统方法的10倍。