-
题名二阶数乘问题的一个最优算法
- 1
-
-
作者
万龙
-
机构
江西财经大学信息管理学院
-
出处
《运筹学学报》
CSCD
北大核心
2014年第3期99-103,共5页
-
基金
江西省自然科学基金项目(No.20142BAB211017)
江西财经大学校级课题项目(No.06162015)
-
文摘
研究一个有趣的组合优化问题——二阶数乘问题.问题描述如下:给定n≥2个正整数a_1,a_2,…,a_n,设π为{1,2,…,n}的一个置换,表示该问题的一个解,试图找到一个置换π以至∑_(i=1)~n a_(π_i)a_(π_(i+1))最小,在这里π_(n+1)=π_1.给出了一个算法复杂度为O(n log n)的最优算法.
-
关键词
二阶数乘
算法复杂度
最优算法
-
Keywords
two-order multiple, algorithm complexity, optimal algorithm
-
分类号
O221.7
[理学—运筹学与控制论]
-