File:Johnson's algorithm.svg

From testwiki
Jump to navigation Jump to search
Original file (SVG file, nominally 747 × 297 pixels, file size: 17 KB)
Render this image in .

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

media type

image/svg+xml

data size

13,794 byte

height

297 pixel

width

747 pixel

checksum

97ee9b7ab610311d0d1f9c79be33bcc93675bfd3

determination method or standard: SHA-1

File history

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

Date/TimeThumbnailDimensionsUserComment
current04:38, 30 September 2024Thumbnail for version as of 04:38, 30 September 2024747 × 297 (17 KB)wikimediacommons>Jeffrey KimFile uploaded using svgtranslate tool (https://svgtranslate.toolforge.org/). Added translation for yue.

The following page uses this file:

Retrieved from "https://en.wiki.beta.math.wmflabs.org/wiki/File:Johnson%27s_algorithm.svg"