Module soco::algorithms::offline::uni_dimensional::optimal_graph_search

Structs

Vertice in the graph denoting time $t$ and the value $j$ at time $t$.

Utility to transform a problem instance where $m$ is not a power of $2$ to an instance that is accepted by optimal_graph_search.

Graph-Based Optimal Algorithm