https://www.lavishsoft.com/wiki/index.php?title=LavishNav:Pathfinders&feed=atom&action=historyLavishNav:Pathfinders - Revision history2024-03-29T08:45:37ZRevision history for this page on the wikiMediaWiki 1.33.0https://www.lavishsoft.com/wiki/index.php?title=LavishNav:Pathfinders&diff=6366&oldid=prevDIE HARD: /* Dijkstra's */2006-10-24T17:12:27Z<p><span dir="auto"><span class="autocomment">Dijkstra's</span></span></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←Older revision</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 17:12, 24 October 2006</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l9" >Line 9:</td>
<td colspan="2" class="diff-lineno">Line 9:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Dijkstra's ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Dijkstra's ==</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm Dijkstra's] is the pathfinder of choice when there are overlaps in the coordinate system, or when looking for the shortest path (or distance) to many different locations. </div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm Dijkstra's] is the pathfinder of choice when there are <ins class="diffchange diffchange-inline">multiple coordinate systems (</ins>overlaps in the coordinate system<ins class="diffchange diffchange-inline">)</ins>, or when looking for the shortest path (or distance) to many different locations. </div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>This pathfinder is optimized such that subsequent searches with the same starting location can use the same information without recalculating for regions that have already been processed, and therefore it is highly efficient to continue to use the same starting location.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>This pathfinder is optimized such that subsequent searches with the same starting location can use the same information without recalculating for regions that have already been processed, and therefore it is highly efficient to continue to use the same starting location.</div></td></tr>
</table>DIE HARDhttps://www.lavishsoft.com/wiki/index.php?title=LavishNav:Pathfinders&diff=5852&oldid=prevLax at 18:27, 6 March 20062006-03-06T18:27:37Z<p></p>
<p><b>New page</b></p><div>== Introduction ==<br />
=== What is a Pathfinder? ===<br />
A pathfinder is a system of finding the shortest path from one location to another. LavishNav currently provides two systems that are useful in different circumstances.<br />
<br />
== A* ==<br />
[http://en.wikipedia.org/wiki/A%2A A*] is generally the pathfinder of choice when there are no overlapping coordinate systems. In other words, if there is more than one 0,0,0 (or some other location) in the possible path, A* is not going to be preferable. This is because A* uses the distance from the goal in its estimation of the shortest path in order to find the shortest directed path to the goal. <br />
<br />
Unlike Dijkstra's, this pathfinder is only optimized such that subsequent searches are not optimized unless both the start and destination locations remain the same. This is because the stored information is based on a path directed toward the previous destination.<br />
<br />
== Dijkstra's ==<br />
[http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm Dijkstra's] is the pathfinder of choice when there are overlaps in the coordinate system, or when looking for the shortest path (or distance) to many different locations. <br />
<br />
This pathfinder is optimized such that subsequent searches with the same starting location can use the same information without recalculating for regions that have already been processed, and therefore it is highly efficient to continue to use the same starting location.<br />
<br />
== See Also ==<br />
* [[LavishNav]]<br />
<br />
[[Category:LavishNav]]</div>Lax