corneto.methods.solve_shortest_path

corneto.methods.solve_shortest_path(G, s, t, edge_weights=None, solver=None, backend=<corneto.backend._cvxpy_backend.CvxpyBackend object>, integer_tolerance=1e-06, solver_kwargs=None)

Solve a shortest-path problem and return its selected edge indices.

Parameters:

• G (BaseGraph)

• s (Any)

• t (Any)

• solver (str | None)

• backend (Backend)

• integer_tolerance (float)

• solver_kwargs (dict | None)