File:Johnson's algorithm.svg
From Infogalactic: the planetary knowledge core
Size of this PNG preview of this SVG file: 747 × 297 pixels. Other resolution: 320 × 127 pixels.
Original file (SVG file, nominally 747 × 297 pixels, file size: 13 KB)
Summary
<a href="https://en.wikipedia.org/wiki/Johnson%27s_algorithm" class="extiw" title="en:Johnson's algorithm">Johnson's algorithm</a> for transforming a shortest path problem in a graph with negative edge weights into an equivalent problem with non-negative weights
Licensing
Lua error in package.lua at line 80: module 'strict' not found.
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 17:26, 14 January 2017 | | 747 × 297 (13 KB) | 127.0.0.1 (talk) | <p><a href="https://en.wikipedia.org/wiki/Johnson%27s_algorithm" class="extiw" title="en:Johnson's algorithm">Johnson's algorithm</a> for transforming a shortest path problem in a graph with negative edge weights into an equivalent problem with non-negative weights </p> |
| 17:26, 14 January 2017 |  | 747 × 297 (13 KB) | 127.0.0.1 (talk) | <p><a href="https://en.wikipedia.org/wiki/Johnson%27s_algorithm" class="extiw" title="en:Johnson's algorithm">Johnson's algorithm</a> for transforming a shortest path problem in a graph with negative edge weights into an equivalent problem with non-negative weights </p> |
- You cannot overwrite this file.
File usage
The following page links to this file:
