File:Johnson's algorithm.svg
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: 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. |
| 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 pt.wikipedia.org
- Usage on sr.wikipedia.org
- Usage on th.wikipedia.org
- Usage on vi.wikipedia.org
