10.3969/j.issn.1000-3428.2002.02.053
求图中顶点之间所有最短路径的一种实用算法
提出了求一个顶点到另一个顶点的所有最短路径的一个算法,此算法中设计了一些独特的数据结构,在算法运行的整个过程中,求一个有效顶点(后面定义)到终点的所有最短路径的过程(入栈、出栈等操作)实际只进行一遍,用C语言编制的相应程序验证了这个算法的可靠性和实用性.
最短路径、算法、顶点
28
TP311(计算技术、计算机技术)
华东师范大学校科研和教改项目
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共3页
134-136