关于算法--蛮力法--穷举查找法

一、旅行商问题

1、问题描述

　　找出一条n个城市间的最短路径，每个断电只穿越一次

2、分析

　　在固定一个点作为起点和终点的情况下，排列的总次数为(n-1)!/2次，因此只能在n很小的情况下才可以使用。尤其，当不固定顶点作为起终点，则排列数量在扩大n倍

 

二、背包问题

1、问题描述

　　当容器的容积一定时，找出不大于容器容积的价值最高的物品组合

2、分析

　　当总数为n个物品，总组合的数量为2ⁿ，因此本算法属于Θ(2ⁿ)

 

三、分配问题

1、问题描述

　　n个任务分配给n个人，一个人一个任务，且第j个任务分配给第i个人的成本是C[i, j]

2、分析

　　排列的数量是n(n-1)(n-2)...2×1 = n!