对提高有向图全路径穷举算法效率的研究

作者：王春明; 高红云; 刘晓琳

来源：包钢科技, 2010, (04): 40-42.

• 有向图
• 全路径穷举
• 簇集搜索
• 时间复杂度 directed graph
• full path exhaustion
• cluster search
• time complexity

文章对复杂有向图全路径穷举问题的算法与算法效率作了较为详尽的研究和分析,提出了提高效率的办法,并提出了一种新的簇集搜索算法,同时对新算法的时间复杂度进行了分析计算,为更高效的算法研究提供了理论依据。

• 出版日期2010
• 单位内蒙古科技大学