File:Johnson's algorithm.svg
Jump to navigation
Jump to search
Size of this PNG preview of this SVG file: 747 × 297 pixels. Other resolutions: 320 × 127 pixels | 640 × 254 pixels | 1,024 × 407 pixels | 1,280 × 509 pixels | 2,560 × 1,018 pixels.
Original file (SVG file, nominally 747 × 297 pixels, file size: 13 KB)
Captions
Captions
Add a one-line explanation of what this file represents
| Description | Johnson's algorithm for transforming a shortest path problem in a graph with negative edge weights into an equivalent problem with non-negative weights | ||
| Date | |||
| Source | Own work | ||
| Author | David Eppstein | ||
| Permission (Reusing this file) |
|
||
| Other versions | File:Johnson's algorithm pl.svg |
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 02:25, 13 March 2010 | | 747 × 297 (13 KB) | David Eppstein (talk | contribs) | Update to commons-compatible fonts |
| 23:24, 4 April 2008 |  | 747 × 297 (13 KB) | David Eppstein (talk | contribs) | {{Information |Description=Johnson's algorithm for transforming a shortest path problem in a graph with negative edge weights into an equivalent problem with non-negative weights |Source=self-made |Date=April 4, 2008 |Author= [ |
You cannot overwrite this file.
File usage on Commons
The following page uses this file:
File usage on other wikis
The following other wikis use this file:
- Usage on en.wikipedia.org
- Usage on fa.wikipedia.org
- Usage on he.wikipedia.org
- Usage on pt.wikipedia.org
- Usage on sr.wikipedia.org
- Usage on th.wikipedia.org
- Usage on vi.wikipedia.org
