Services & Resources / Wolfram Forums / MathGroup Archive

MathGroup Archive 2010

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: All pairs shortest paths

  • To: mathgroup at
  • Subject: [mg111489] Re: All pairs shortest paths
  • From: "Jon Harrop" <usenet at>
  • Date: Tue, 3 Aug 2010 06:37:43 -0400 (EDT)
  • References: <i2eaij$q7d$> <i2jq2j$gr8$> <i2ub6h$jga$> <i30gik$mfm$>

Bah, my solution is wrong because it loses the relationship between the 
input vertex names and the indices into the adjacency matrix. So I don't 
know how to solve this problem using Mathematica. :-(

How does AdjacencyMatrix work?

"Jon Harrop" <usenet at> wrote in message 
news:i30gik$mfm$1 at
> "Jon Harrop" <usenet at> wrote in message
> news:i2ub6h$jga$1 at
>> Does Mathematica really not provide a built-in function to compute
>> all-pairs
>> shortest paths?
> FWIW, this is quite tricky so I have blogged a solution here:
> Cheers,
> Jon.

  • Prev by Date: Re: MinCut crashes the Mathematica kernel
  • Next by Date: export to file with a specific precision
  • Previous by thread: Re: All pairs shortest paths
  • Next by thread: ReplaceAll and ReplaceRepeated Strange Behavior