cayleyR

新的 R 包 'cayleyR' 使用图论解决排列难题

研究人员开发了一个名为 cayleyR 的 R 包，旨在通过分析凯莱图中的循环相交来解决排列难题。该包采用迭代双向搜索算法，从初始状态和目标状态生成循环，寻找相交点以形成路径。对于被建模为对称群 Sn 的凯莱图的 TopSpin(n,k) 难题，cayleyR 使用 C++ 实现，并可选配 Vulkan GPU 加速以提高效率。该软件可在 CRAN 上获取，旨在用于解决复杂的基于排列的挑战。