File:Johnson's algorithm.svg
Size of the above preview of this SVG file: 960 × 382 pixels. Other resolutions: 330 × 131 pixels | 1,280 × 509 pixels | 3,840 × 1,527 pixels.
Original file (SVG file, nominally 747 × 297 pixels, file size: 17 KB)
This is a file from the Wikimedia Commons. Information from its description page there is shown below.
Commons is a freely licensed media file repository. You can help.
Commons is a freely licensed media file repository. You can help.
| 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 | 03:38, 30 September 2024 | | 747 × 297 (17 KB) | Jeffrey Kim | File uploaded using svgtranslate tool (https://svgtranslate.toolforge.org/). Added translation for yue. |
| 02:25, 13 March 2010 |  | 747 × 297 (13 KB) | David Eppstein | Update to commons-compatible fonts | |
| 23:24, 4 April 2008 |  | 747 × 297 (13 KB) | David Eppstein | {{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= [ |
File usage
The following page uses this file:
Global file usage
The following other wikis use this file:
- Usage on fa.wikipedia.org
- Usage on he.wikipedia.org
- Usage on ja.wikipedia.org
- Usage on pt.wikipedia.org
- Usage on sr.wikipedia.org
- Usage on th.wikipedia.org
- Usage on vi.wikipedia.org
