File:Johnson's algorithm.svg

From formulasearchengine
Jump to navigation Jump to search

Original file ‎(SVG file, nominally 747 × 297 pixels, file size: 13 KB)

This file is from Wikimedia Commons and may be used by other projects. The description on its file description page there is shown below.

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)
This work has been released into the public domain by its author, David Eppstein, at the English 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.

Other versions File:Johnson's algorithm pl.svg

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

inception

4 April 2008

MIME type

image/svg+xml

File history

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

Date/TimeThumbnailDimensionsUserComment
current04:25, 13 March 2010Thumbnail for version as of 04:25, 13 March 2010747 × 297 (13 KB)wikimediacommons>David EppsteinUpdate to commons-compatible fonts

There are no pages that use this file.

Retrieved from "https://en.formulasearchengine.com/wiki/File:Johnson%27s_algorithm.svg"