Minimum-cost paths for electric cars.

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

Published in: CoRR (2024)

Keyphrases

minimum cost
np hard
network flow
minimum cost path
spanning tree
capacity constraints
approximation algorithms
network flow problem
minimum cost flow
shortest path
network simplex algorithm
special case
np complete
undirected graph