Struct SetCoverProblem 

pub struct SetCoverProblem {
    pub num_elements: usize,
    pub sets: Vec<(Cost, Vec<usize>)>,
}

A set cover problem instance

Fields

num_elements: usize

Number of elements to cover

sets: Vec<(Cost, Vec<usize>)>

Sets: each set is (cost, elements)

Implementations

impl SetCoverProblem

pub fn new(num_elements: usize, sets: Vec<(Cost, Vec<usize>)>) -> Result<Self>

Create a new set cover problem

pub fn unit_cost(num_elements: usize, sets: Vec<Vec<usize>>) -> Result<Self>

Create problem with unit costs

pub fn num_sets(&self) -> usize

Number of sets

Trait Implementations

impl Clone for SetCoverProblem

fn clone(&self) -> SetCoverProblem

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for SetCoverProblem

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for SetCoverProblem

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for SetCoverProblem

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.