论文研究最短路网络及应用.pdf

论文研究-最短路网络及应用.pdf,  首先提出了最短路网络的概念,然后给出了一个时间复杂性为$0(n^2)$的构造最短路网络的算法.最后研究了最短路网络在最小成本最短路,最短路计数和最短路树中的应用.