Path: news.mathworks.com!not-for-mail
From: <HIDDEN>
Newsgroups: comp.soft-sys.matlab
Subject: Re: bug with graphallshortestpaths?
Date: Thu, 19 Feb 2009 16:51:02 +0000 (UTC)
Organization: The MathWorks Inc
Lines: 13
Message-ID: <gnk2lm$ml7$1@fred.mathworks.com>
References: <gnjaf9$7ce$1@fred.mathworks.com> <gnjqdr$q1m$1@fred.mathworks.com> <gnk1v5$5s7$1@fred.mathworks.com>
Reply-To: <HIDDEN>
NNTP-Posting-Host: webapp-02-blr.mathworks.com
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: 8bit
X-Trace: fred.mathworks.com 1235062262 23207 172.30.248.37 (19 Feb 2009 16:51:02 GMT)
X-Complaints-To: news@mathworks.com
NNTP-Posting-Date: Thu, 19 Feb 2009 16:51:02 +0000 (UTC)
X-Newsreader: MATLAB Central Newsreader 222043
Xref: news.mathworks.com comp.soft-sys.matlab:519495


We do have a fix now, I will post it later today in our customer support site.
Lucio

"Petros" <painter@geo.auth.gr> wrote in message <gnk1v5$5s7$1@fred.mathworks.com>...
> 
> > Apparantly when the Jonhson's alg accumulates more than 197.3624 is marks the path as unreacheable.
> > 
> > A possible workaround is either scale the weigth of the edges as you did it or use a loop with graphshortestpath.
> > 
> > Lucio
> 
> 
> Yeap, that's it Lucio, thank you for the  immediate  response! I hope Mathworks to fix the problem with an update of graphallshortestpaths function. I am afraid that scaling the weights is going to  effect the accuracy. The loop option is not applicable for computation efficency reasons...    : - S