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.

Improve this question
$\endgroup$
6

1 Answer 1

Reset to default
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.

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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