Path: news.mathworks.com!not-for-mail
From: "Adam " <adamrimsky@seznam.cz>
Newsgroups: comp.soft-sys.matlab
Subject: Graph theory, allshortestpaths, show parts of the path
Date: Thu, 5 Nov 2009 14:45:03 +0000 (UTC)
Organization: The MathWorks, Inc.
Lines: 3
Message-ID: <hcuodf$liq$1@fred.mathworks.com>
Reply-To: "Adam " <adamrimsky@seznam.cz>
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 1257432303 22106 172.30.248.38 (5 Nov 2009 14:45:03 GMT)
X-Complaints-To: news@mathworks.com
NNTP-Posting-Date: Thu, 5 Nov 2009 14:45:03 +0000 (UTC)
X-Newsreader: MATLAB Central Newsreader 2078175
Xref: news.mathworks.com comp.soft-sys.matlab:582740


Hello, can somebody help me please?

I found a matlab built-in function allshortestpaths which is usefull for my needs but Iam looking for some expansion of this function. Result of this function is matrix with final values of all shortest paths between all nodes. What I need is next matrix or something similar where will be values of steps which are parts of final value in better case sequence of nodes from start to destination. For example: Value of shortest path between nodes 1 and 6 is 5 and I need to show result where will be shown, that value 5 is sum of 1, 2, 2(edges weights) or the path from 1 to 6 is sequence of nodes 1, 3, 5 and the same for all others result (1 to 5, 2 to 5 ...). Is this possible without use Dijkstra's algorithm for every path separately? Thank you for your help a excuse me for my bad English.