欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
提出了图中从一个顶点到另一个顶点的求受顶点数限制的所有最短路径的一个算法,算法基于逆邻接表、最短路径生成树和叶子指针链表等几种特殊的数据结构。对算法进行了详细的理论分析,分析结果表明该算法实现简单、效率较高,且易于描述、实现和理解,并用C语言设计了相应的程序验证了该算法。
英文摘要：
An algorithm for all vertices-constrained shortest paths is put forward bases on some special data structures, such as inverse adjacency list and uses a minimum spanning tree and the pointer list that marks leaves of the trees. The theoretical analysis show that the efficiency of this algorithm is high, and is that it is very simple and very easy to be described, fulfilled and understood. And using a C program testifies its quality.
同期刊论文项目
同项目期刊论文
期刊信息
位置：