In principal I think this is a good idea - Dijkstra's algorithm and shortest-path in general are very popular topics.

This looks good! Thanks @amcandio !

I believe we've got sphinx set up to allow, e.g. where each edge $(u, v) \in E$ has a rather than using the :math: prefix and single-ticks. I haven't tried both to see what the difference is. But if they are actually the same, the $stuff$ version is easier for latex-y people to read. That is, it is less intrusive spatially in the code file than :math:. I approve this change either way.

I think this is ready to go in. :)

Thanks @amcandio , LGTM!

I took the liberty of pushing up a few rst/sphinx-y tweaks, mostly to handle doc build warnings and use built-in roles where possible. One thing I did directly undoes one of @dschult 's suggestions: I had to switch the $ math back to the :math: role in the complexity section. The reason for doing so is that the dollar math extension we use hooks into the doc build after the docstring has already been parsed by sphinx, and sphinx treats vertical bars (i.e. |) as characters for substitution. Anyways - the details are arcane, but in general I agree with @dschult that $ math reads better, but for this one corner case where | characters are involved!