Minimum-cost paths for electric cars.

Dani Dorfman Haim Kaplan Robert E. Tarjan Mikkel Thorup Uri Zwick

Published in: SOSA (2024)

Keyphrases

minimum cost
np hard
approximation algorithms
network flow
minimum cost path
network flow problem
capacity constraints
spanning tree
minimum cost flow
network simplex algorithm
shortest path
undirected graph
linear programming
weight function
mobile robot
special case
objective function