首页|基于Spark平台的多皇后问题并行求解

基于Spark平台的多皇后问题并行求解

扫码查看
针对传统运行于单机上的多皇后问题求解算法计算效率低的问题,本文基于分布式计算平台Spark,设计了一种集群环境下的多皇后问题求解并行化方案,实现了利用集群资源求解多皇后问题的并行算法.对回溯法进行了改进,有效的缩小解空间.

代新晓

展开 >

沈阳广播电视大学现代远程教育中心 辽宁沈阳 10010

并行计算 Spark 多皇后问题 回溯法

2020

科学与财富
四川省科教兴川促进会

科学与财富

ISSN:1671-2226
年,卷(期):2020.(24)
  • 6