Services & ResourcesWolfram ForumsMathGroup Archive

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

Crash in FindShortestPath (bug)

• To: mathgroup at smc.vnet.net
• Subject: [mg126519] Crash in FindShortestPath (bug)
• From: Szabolcs Horvát <szhorvat at gmail.com>
• Date: Wed, 16 May 2012 05:58:42 -0400 (EDT)
• Delivered-to: l-mathgroup@mail-archive0.wolfram.com

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 
set.

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 
crash.



-- 
Szabolcs Horvát
Visit Mathematica.SE:  http://mathematica.stackexchange.com/

• Follow-Ups:
  • Re: Crash in FindShortestPath (bug)
    • From: Oliver Ruebenkoenig <ruebenko@wolfram.com>