《表3 5×5矩阵步数分析》

《表3 5×5矩阵步数分析》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于剪枝算法解决多处理机调度问题的算法研究》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

将四组5×5阶矩阵的实验所需要推荐出结果的步数列表可得到图13。由图13可见,在同阶矩阵中,不同数据或者相似度不会影响运算步数,其运算步数都在[10,20]内。在5×5阶矩阵一共25个数,算法作业调度最终需要筛选五个数,笨人算法运算步数在[10,20]内,说明笨人算法确实是一个比较慢的算法。通过计算这四组500次实验的平均步数,可得表3。