All-pairs shortest paths (Undirected): Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

    10 October 2022

    • curprev 11:5411:54, 10 October 2022‎ Admin talk contribs‎ 1,815 bytes +1,815‎ Created page with "== Problem Description== It aims to figure out the shortest path from each vertex v to every other u. Storing all the paths explicitly can be very memory expensive indeed, as we need one spanning tree for each vertex. This is often impractical regarding memory consumption, so these are generally considered as all pairs-shortest distance problems, which aim to find just the distance from each to each node to another. We usually want the output in tabular form: the entry i..."
Retrieved from "https://algorithm-wiki.csail.mit.edu/wiki/All-pairs_shortest_paths_(Undirected)"