求结点最少的最短路的一个算法An Algorithm for the Shortest Path With the Fewest Nodes
朱扬勇;
摘要(Abstract):
本文在Dijkstra算法(最短路算法)的基础上,提出了求结点最少的最短路的DD算法。本算法的运行时间阶为O(n2)。
关键词(KeyWords): 图;最短路;算法
基金项目(Foundation):
作者(Authors): 朱扬勇;
摘要(Abstract):
本文在Dijkstra算法(最短路算法)的基础上,提出了求结点最少的最短路的DD算法。本算法的运行时间阶为O(n2)。
关键词(KeyWords): 图;最短路;算法
基金项目(Foundation):
作者(Authors): 朱扬勇;