python (12.9k questions)

javascript (9.2k questions)

reactjs (4.7k questions)

java (4.2k questions)

java (4.2k questions)

c# (3.5k questions)

c# (3.5k questions)

html (3.3k questions)

Questions - network-flow

Telling two paths apart in a road network graph?

This is a graph theory problem on a real dataset. I have a dataset of roughly 100M points, of camera sightings of cars over time in a city. They can be thought of as { camera ID, license plate ID, tim...
test-img

Tanishq Kumar

python

algorithm

graph-theory

network-flow

Votes: 0

Answers: 1

Latest Answer

Here's a possible approach: sort the recorded journey types by number of camera points, descending (so e.g. ABCD has four points, it should appear before EFG which has three). Then for each journey ty...
test-img

kaya3

Posts

Questions

Blogs

Jobs