最短路的一种算法

一、问题的背景 微型机应用于大型网络系统计算时,主要困难之一在于内存容量小,解决办法之一是利用外存存放数据,如用磁盘等,此时则必须考虑磁盘读写速度,尤其要尽量减少寻道次数(寻道一次时间是执行一次加法运算时间的数十到数百倍之多),以求提高计算速度,同时,在一个程序内完成多功能时(例如两类完全不同的计算),为了输入、修改、保存、查询数据一致,往往对计算方法提出一定要求。