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

【文件属性】：

文件名称：论文研究-最短路网络及应用.pdf

文件大小：119KB

文件格式：PDF

更新时间：2022-10-10 03:03:37

论文研究

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