Thread Subject: Finding all possible paths using Yen's Algorithm

Hi All

I need to find all possible paths using Yen's algorithm.

When we call implementation of Yen's algorithm as given in:
http://www.mathworks.com/matlabcentral/fileexchange/32513

We need to specify four parameters: netCostMatrix, source,
destination, k_paths

Where k_paths is a number which should be given as input to find k
number of paths.

I need a slight modification in this. If i need to find all the
possible paths between a Source and a Destination what should be done?
In this case i cannot specify the parameter "k_paths" in the beginning
and need to update it until all possible paths are found between a
source and a destination.

Any help in this regard would be of great value.

Best Regards

NetScience <acute4ever@gmail.com> wrote in message <6c0f414e-cb9c-4da3-ba61-f1121fef97b0@n6g2000vbg.googlegroups.com>...
> Hi All
>
> I need to find all possible paths using Yen's algorithm.
>
> When we call implementation of Yen's algorithm as given in:
> http://www.mathworks.com/matlabcentral/fileexchange/32513
>
> We need to specify four parameters: netCostMatrix, source,
> destination, k_paths
>
> Where k_paths is a number which should be given as input to find k
> number of paths.
>
> I need a slight modification in this. If i need to find all the
> possible paths between a Source and a Destination what should be done?
> In this case i cannot specify the parameter "k_paths" in the beginning
> and need to update it until all possible paths are found between a
> source and a destination.
>
> Any help in this regard would be of great value.
>
> Best Regards

Duplicate question. Other thread:
http://www.mathworks.com/matlabcentral/newsreader/view_thread/315198

On Dec 13, 3:48 pm, "Ben " <ben-wal...@northwestern.edu> wrote:
> NetScience <acute4e...@gmail.com> wrote in message <6c0f414e-cb9c-4da3-ba61-f1121fef9...@n6g2000vbg.googlegroups.com>...
> > Hi All
>
> > I need to find all possible paths using Yen's algorithm.
>
> > When we call implementation of Yen's algorithm as given in:
> >http://www.mathworks.com/matlabcentral/fileexchange/32513
>
> > We need to specify four parameters: netCostMatrix, source,
> > destination, k_paths
>
> > Where k_paths is a number which should be given as input to find k
> > number of paths.
>
> > I need a slight modification in this. If i need to find all the
> > possible paths between a Source and a Destination what should be done?
> > In this case i cannot specify the parameter "k_paths" in the beginning
> > and need to update it until all possible paths are found between a
> > source and a destination.
>
> > Any help in this regard would be of great value.
>
> > Best Regards
>
> Duplicate question.  Other thread:http://www.mathworks.com/matlabcentral/newsreader/view_thread/315198- Hide quoted text -
>
> - Show quoted text -

Hi

Yes there was duplication in this, sorry about that.

On Dec 13, 9:48 am, "Ben " <ben-wal...@northwestern.edu> wrote:
> Duplicate question.  Other thread:http://www.mathworks.com/matlabcentral/newsreader/view_thread/315198
-----------------------------------------------------------------------
That's the Mathworks newreader's glitch. In Google groups they all
show up in a single thread.

On 12/13/2011 6:32 PM, ImageAnalyst wrote:
> On Dec 13, 9:48 am, "Ben "<ben-wal...@northwestern.edu> wrote:
>> Duplicate question. Other thread:http://www.mathworks.com/matlabcentral/newsreader/view_thread/315198
> -----------------------------------------------------------------------
> That's the Mathworks newreader's glitch. In Google groups they all
> show up in a single thread.
>

It showed up as two threads in Mozilla Thunderbird.

--
Steve Eddins
http://blogs.mathworks.com/steve/