MathGroup Archive 2012

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

Search the Archive

Crash in FindShortestPath (bug)

  • To: mathgroup at
  • Subject: [mg126519] Crash in FindShortestPath (bug)
  • From: Szabolcs Horvát <szhorvat at>
  • Date: Wed, 16 May 2012 05:58:42 -0400 (EDT)
  • Delivered-to:

Dear MathGroup members,

The following input will crash the kernel on 8.0.4:

FindShortestPath[Graph[{1, 2, 3}, {2 <-> 3}, EdgeWeight -> {1}], 1, 3]

In general, I think the crash occurs when there is no path between the 
two vertices (in this example 1 is unconnected) and some EdgeWeights are 

I am sharing this in case others encounter crashes when using 
FindShortestPath and have problems tracking the problem down (to avoid 
it).  A kernel crash can be quite annoying (losing all the session 
data).  It's good to be aware of problems like this so one can avoid the 

Szabolcs Horvát
Visit Mathematica.SE:

  • Prev by Date: Re: Speed of Mathematica on AMD machines
  • Next by Date: Re: Keep dialog input window open after button press
  • Previous by thread: Re: Keep dialog input window open after button press
  • Next by thread: Re: Crash in FindShortestPath (bug)