DijkstraHeuristic

class DijkstraHeuristic[source]

Bases: HeuristicFunction

The DijkstraHeuristic HeuristicFunction class.

Defines a heuristic that relies only on circuit depth, which guarantees a minimal-depth final solution at the expense of a long runtime. This will create a behavior similar to breadth-first search.

__init__()

Methods

get_value(circuit, target)

Return the heuristic's value, see HeuristicFunction for more info.