0
$\begingroup$

I hope I'm addressing the right community. For a project for my students, I need to find some weighted graphs (oriented or not) to benchmark their algorithms (shortest paths, flows...).

There are a few samples on the companion site of the ALGS4 course from R. Sedgewick (Shortest Paths), but I would like some more datas, encoded in this simplest way (or easily convertible).

Maybe someone here is aware of some samples and could point me to it.

Thanks in advance.

$\endgroup$
6
1
$\begingroup$

The Stanford Large Network Dataset Collection appears to include a few weighted graphs. Unfortunately the road networks are apparently unweighted - I'm not sure if shortest-paths is motivated on any of the weighted graphs there.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.