Services & ResourcesWolfram ForumsMathGroup Archive

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

Re: Crash in FindShortestPath (bug)

• To: mathgroup at smc.vnet.net
• Subject: [mg126522] Re: Crash in FindShortestPath (bug)
• From: Oliver Ruebenkoenig <ruebenko at wolfram.com>
• Date: Thu, 17 May 2012 04:07:47 -0400 (EDT)
• Delivered-to: l-mathgroup@mail-archive0.wolfram.com
• References: <201205160958.FAA24283@smc.vnet.net>

On Wed, 16 May 2012, Szabolcs Horvát wrote:

>
> 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/
>
>

Szabolcs,

Thanks for reporting this. I filed it as bug.

Oliver

• References:
  • Crash in FindShortestPath (bug)
    • From: Szabolcs Horvát <szhorvat@gmail.com>