by Stavros (3 Submissions)
Category: Data Structures
Compatability: VB Script
Difficulty: Intermediate
Date Added: Wed 3rd February 2021
Rating: (21 Votes)
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 VBC, 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!
API Declarations'//Update #1 (2005/16/04)
'
'-Import your own BMP, JPG, GIF images!
'-Fixed extreme memory utilization when pruning a graph.
'-Fixed progress bar behaviour when benchmarking a random graph.
'-Fixed .at loading glitches.
'-Fixed error when .ga files had no coordinates.
'-Fixed some file I/O errors.
' Download size: 221 KB
Download Dijkstra PathFinding in Arbitrary Graphs and Raster Images (Update #1) (214 KB)
No comments have been posted about Dijkstra PathFinding in Arbitrary Graphs and Raster Images (Update #1). Why not be the first to post a comment about Dijkstra PathFinding in Arbitrary Graphs and Raster Images (Update #1).