别动不动说把一切交给时间,时间才懒得收拾你的烂摊子。

文章列表

1-2条,共2条数据.

指派问题与匈牙利解法[算法]

Written by Quinn Pan on 2014年4月12日 下午4:04:48. Posted in 编程技术

#include <iostream> #include <algorithm> #include <cstring> #include <climits> using namespace std; #define Max 17 int n; //维数 int s[Max][Max]; //原始矩阵 int p[Max][Max]; //归约矩阵 int q[Max][Max]; //0:未被...



指派问题与匈牙利解法

Written by Quinn Pan on 2014年4月12日 下午4:04:08. Posted in 编程技术

指派问题概述: 实际中,会遇到这样的问题,有n项不同的任务,需要n个人分别完成其中的1项,每个人完成任务的时间不一样。于是就有一个问题,如何分配任务使得花费时间最少。 通俗来讲,就是n*n矩阵中,选取n个元素,每行每列各有1个元素,使得和最小。 如下图:   指派问题性质: 指派问题的最优解有这样一个性质,若从矩阵的一行(列)各元素中分别减去该行(列)的最小元素,得到归约矩阵,其最优解和原矩阵的最优解相...