最短加法链的算法研究

作者：张仕昌; 陈阳

来源：辽宁工业大学学报(自然科学版), 2020, 40(03): 208-210.

DOI：10.15916/j.issn1674-3261.2020.03.017

• 加法链
• 二叉树加法链
• 贪心算法
• 逐步回溯法

研究了二叉树加法链和基于贪心算法的逐步回溯法求最短加法链问题,并求解了全国高校密码数学竞赛中提出的两类挑战参数的最短加法链。

• 单位
  辽宁工业大学