Path: news.mathworks.com!not-for-mail
From: "Petros" <painter@geo.auth.gr>
Newsgroups: comp.soft-sys.matlab
Subject: Re: bug with graphallshortestpaths?
Date: Thu, 19 Feb 2009 16:39:01 +0000 (UTC)
Organization: Aristotle University of Thessaloniki, Greece
Lines: 9
Message-ID: <gnk1v5$5s7$1@fred.mathworks.com>
References: <gnjaf9$7ce$1@fred.mathworks.com> <gnjqdr$q1m$1@fred.mathworks.com>
Reply-To: "Petros" <painter@geo.auth.gr>
NNTP-Posting-Host: webapp-03-blr.mathworks.com
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: 8bit
X-Trace: fred.mathworks.com 1235061541 6023 172.30.248.38 (19 Feb 2009 16:39:01 GMT)
X-Complaints-To: news@mathworks.com
NNTP-Posting-Date: Thu, 19 Feb 2009 16:39:01 +0000 (UTC)
X-Newsreader: MATLAB Central Newsreader 465221
Xref: news.mathworks.com comp.soft-sys.matlab:519493



> 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