论文部分内容阅读
本文提出一个求解最短路问题的计算机算法,可称之为相关边法.它是在利用dijkstra算法的基础上,提出网络最大相关边数的概念,通过构造网络的相关矩阵和判断矩阵,从而计算网络任意两点间的最短距离.用此法求解大网络时,数据输入简单方便,能大大节省计算机内存和提高运行速度,为微计算机解决大网络问题提供了切实可行的算法.