Skip to content

Instantly share code, notes, and snippets.

Avatar

Bryan Maass escherize

View GitHub Profile
@escherize
escherize / gist:4004858
Created Nov 2, 2012 — forked from lambdabaa/gist:4004776
ClassDojo Coding Challenge: Finding the Minimum Weight Path Through a Matrix
View gist:4004858

Finding the Minimum Weight Path Through a Matrix

Consider a matrix of integers (ie [[3, 1, 4], [1, 5, 9], [2, 6, 5]]). For a better visual, we can draw this matrix like so:

| 3 1 4 |
| 1 5 9 |
| 2 6 5 |

You can’t perform that action at this time.