10.3969/j.issn.1000-7024.2004.07.025
一种求受顶点数限制的最短路径的新算法
提出了一种基于逆邻接表求受顶点数限制的最短路径的新算法,其时间复杂度为O(m-2)*w)(m是受限制的顶点数,w是有向图中弧的条数),优于同类算法.采用逆邻接表作为图的存储结构,该算法很容易实现.
逆邻接表、限制、最短路径、算法
25
TP301(计算技术、计算机技术)
武汉大学校科研和教改项目20030188;武汉大学校科研和教改项目20030189
2004-09-02(万方平台首次上网日期,不代表论文的发表时间)
共2页
1114-1115