Advertisement
6_2008-2009 Data Structures #215182

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

Yapay Zeka Özeti: 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.

Kaynak Kod
original-source
Upload
Orijinal Yorumlar (3)
Wayback Machine'den kurtarıldı