File:Johnson's algorithm.svg

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.

Category:PD-user#Johnson's%20algorithm.svg
Other versions File:Johnson's algorithm pl.svg
Category:Files by User:David Eppstein from en.wikipedia Category:Graph (discrete mathematics) Category:English-language SVG diagrams Category:Johnson's algorithm
Category:English-language SVG diagrams Category:Files by User:David Eppstein from en.wikipedia Category:Graph (discrete mathematics) Category:Johnson's algorithm Category:PD-user