【swjtu】算法实验3.3穷举法解决任务分配问题

一、实验目的

1.掌握算法时间效率的分析方法。理解穷举法典型算法的求解过程。 2.学习穷举法的时间复杂度分析方法，并通过实验验证算法的执行效 率。 3.学会如何利用穷举法求解具体问题，了解穷举法的局限性。

二、实验任务

有n（n>=1）个任务需要分配给n个人执行，每个任务只能分配给 一个人，每个人只能执行一个任务，第i个人执行第j个任务的成本是（1<=i, j<=n）。求出总成本最小的一种分配方案。

三、实验环境

硬件环境 计算机：拯救者R7000P 2020H CPU: AMD Ryzen 7 4800H with Radeon Graphics 2.90 GHz RAM：16GB    软件环境 操作系统：Windows11家庭中文版 开发工具：Visual Studio Code