#include <stdlib.h>
#include <stdio.h>
#include "gnrl.h"
#include "lap.h"
Functions | |
int | LAP_lap (int dim, cost **assigncost, col *rowsol, row *colsol, cost *u, cost *v) |
void | LAP_checklap (int dim, cost **assigncost, col *rowsol, row *colsol, cost *u, cost *v) |
void LAP_checklap | ( | int | dim, | |
int ** | assigncost, | |||
int * | rowsol, | |||
int * | colsol, | |||
int * | u, | |||
int * | v | |||
) |
Check linear assignment solution.
Check a linear assignment solution (?).
dim | problem size | |
assigncost | cost matrix | |
rowsol | column assigned to row in solution | |
colsol | row assigned to column in solution | |
u | dual variables, row reduction numbers | |
v | dual variables, column reduction numbers |
int LAP_lap | ( | int | dim, | |
int ** | assigncost, | |||
int * | rowsol, | |||
int * | colsol, | |||
int * | u, | |||
int * | v | |||
) |
Solve linear assignment problem.
Solve a linear assignment problem.
dim | problem size | |
assigncost | cost matrix | |
rowsol | column assigned to row in solution | |
colsol | row assigned to column in solution | |
u | dual variables, row reduction numbers | |
v | dual variables, column reduction numbers |