朱扬勇;

摘要(Abstract)：

本文在Dijkstra算法(最短路算法)的基础上,提出了求结点最少的最短路的DD算法。本算法的运行时间阶为O(n²)。

关键词(KeyWords)： 图;最短路;算法

Abstract:

Keywords:

基金项目(Foundation):

作者(Authors): 朱扬勇;

参考文献(References)：

• 1 David K. Smith, M. A. Ph.D., Network Optimisation Practice, Ellis Horwood, 1982, pp. 55--65