
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">

<HTML>

<HEAD>

<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1">

<META NAME="Generator" CONTENT="MS Exchange Server version 5.5.2653.12">

<TITLE>Shortest route algorithms?</TITLE>

</HEAD>

<BODY>


<P><FONT SIZE=2>Hi there,</FONT>

</P>


<P><FONT SIZE=2>If I have a structured grid containing a cost for each cell, what's the best way to determine the least cost route from one cell to another.</FONT></P>


<P><FONT SIZE=2>I am thinking along the lines of using Dijkstra's algorithm but if there is already something available that is implemented for VTK, I would of course be glad to use that!</FONT></P>


<P><FONT SIZE=2>Thanks</FONT>

<BR><FONT SIZE=2>Etienne</FONT>

</P>


</BODY>

</HTML>