.png){kind=icon}
返回
Applying permutations to optimize topological sorting algorithms in discrete mathematical structures
.png){kind=icon}
PRE
AI
DOI：10.47974/JDMSC-2474.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
在离散数学中，拓扑排序非常重要，特别是在处理有向无环图（DAG）时。优化拓扑排序方法对于使计算机在许多情况下更快地工作至关重要，例如在任务规划、确定依赖关系和设计电路时。本文探讨了如何利用排列的结构特征来简化计算，从而改进拓扑排序。我们提出了一种新技术，通过使用基于排列的完全升级来改进当代拓扑排序算法。建议的方法似乎针对布局结构中的特征，并使用排列组来排列节点，减少不必要的处理步骤。与知名算法相比，所建议的方法快得多，尤其是在处理大型图时，这通过理论评估和测试结果得到证实。这项研究为我们提供了拓扑排序的新视角，并帮助我们了解如何在时间和计算机能力有限的真实场景中改进算法。
Keyword:
Topological sorting
Permutations
Directed acyclic graphs (DAGs)
Algorithm optimization
Computational complexity
期刊
J
IF:
1.1
论文数:
185
被引数:
0
机构
查看更多机构
引用论文
暂无论文信息