Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
hungarian.cc File Reference
#include "ortools/algorithms/hungarian.h"
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <limits>
#include <vector>
#include "absl/strings/str_format.h"
#include "absl/types/span.h"
#include "ortools/base/logging.h"

Go to the source code of this file.

Classes

class  operations_research::HungarianOptimizer
 

Namespaces

namespace  operations_research
 In SWIG mode, we don't want anything besides these top-level includes.
 

Functions

bool operations_research::InputContainsNan (absl::Span< const std::vector< double > > input)
 
void operations_research::MinimizeLinearAssignment (absl::Span< const std::vector< double > > cost, absl::flat_hash_map< int, int > *direct_assignment, absl::flat_hash_map< int, int > *reverse_assignment)
 See IMPORTANT NOTE at the top of the file.
 
void operations_research::MaximizeLinearAssignment (absl::Span< const std::vector< double > > cost, absl::flat_hash_map< int, int > *direct_assignment, absl::flat_hash_map< int, int > *reverse_assignment)
 See IMPORTANT NOTE at the top of the file.