Advertisement
5_2007-2008 Data Structures #192664

Dijkstra PathFinding in Arbitrary Graphs and Raster Images! (Update #1)

This is an efficient implementation of Dijkstra's algorithm using a Linked List and a Priority Queue (Binary Heap). Unlike most other path finding implementations found in PSC, this application maintains a topological structure to store and navigate through the graphs. Can import user defined graphs, tile maps and images. Several test instances are included, all wrapped up in a cool application! Useful for Vehicle Routing, Vector and Raster GIS Applications, AI Path Finding and more. Any comments / suggestions would be really appreciated!

AI

AI Summary: This codebase represents a historical implementation of the logic described in the metadata. Our preservation engine analyzes the structure to provide context for modern developers.

Source Code
original-source
Upload
Original Comments (3)
Recovered from Wayback Machine