Image:Johnson's algorithm.svg

From Wikipedia, the free encyclopedia

Johnson's_algorithm.svg‎ (SVG file, nominally 747 × 297 pixels, file size: 13 KB)

Wikimedia Commons logo This is a file from the Wikimedia Commons. The description on 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
Source

self-made
Date

April 4, 2008
Author

David Eppstein
Permission
(Reusing this image)
Public domain This image has been (or is hereby) released into the public domain by its author, David Eppstein at the wikipedia project. This applies worldwide.

In case this is not legally possible:
David Eppstein grants anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.


File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeDimensionsUserComment
current23:24, 4 April 2008747×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= [)
The following pages on the English Wikipedia link to this file (pages on other projects are not listed):