in reply to The Matrix

What format are you getting the matrix in..?

If it's a file then for each line all you want to do is find the first '1' and return the position of the number.

...or have I over simplified this..?

Update: I believe Abigail-II is refering to this Dijkstra'a Shortest Path Algorithm or this

-----
Of all the things I've lost in my life, its my mind I miss the most.

Replies are listed 'Best First'.
Re: Re: The Matrix
by nosbod (Scribe) on Nov 25, 2002 at 14:40 UTC
    the matrix does come in the form of a file. I read each line into an array.

    yeah, i'm not just looking for the leftmost vertical route down through it but the one that uses fewest columns.

[reply]

In Section Seekers of Perl Wisdom