Questions tagged [routing]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3
votes
1answer
376 views

Shortest path problem where edge weight depends on path taken

I am attempting to find the most efficient route to get from a source to a destination in a bus network. Each stop is a vertex in a graph, and each edge between vertices represents a route between ...