Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #10103

Crash in FindShortestPath (bug)

From Szabolcs Horvát <szhorvat@gmail.com>
Newsgroups comp.soft-sys.math.mathematica
Subject Crash in FindShortestPath (bug)
Date 2012-05-16 09:59 +0000
Organization Steven M. Christensen and Associates, Inc and MathTensor, Inc.
Message-ID <jovtpp$nnn$1@smc.vnet.net> (permalink)

Show all headers | View raw


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/

Back to comp.soft-sys.math.mathematica | Previous | Next | Find similar | Unroll thread


Thread

Crash in FindShortestPath (bug) Szabolcs Horvát <szhorvat@gmail.com> - 2012-05-16 09:59 +0000

csiph-web