It is the implementation of the A* algorithm for directed graph. Additionally, the implementation of the Graph is provided.

For visualization of the graph and the results of the A* algorithm the data are exported in GraphViz (Graph Visualization Software) format: http://www.graphviz.org/

Various exemplary solutions are provided.

See also my other two projects related to A* algorithm:
https://sourceforge.net/projects/path-finder-qt/
https://sourceforge.net/projects/a-star/

Features

  • Shortest path
  • Directed, weghted graph
  • Artificial intelligence
  • A* algorithm

Project Samples

Project Activity

See All Activity >

Categories

Education

License

GNU General Public License version 3.0 (GPLv3)

Follow Shortest Path Graph A star

Shortest Path Graph A star Web Site

Other Useful Business Software
Build Agents and Models on One Platform Icon
Build Agents and Models on One Platform

Everything you need to build production-ready agents and models. Access 200+ Google and third-party AI models and tools.

Gemini Enterprise Agent Platform is Google Cloud's comprehensive platform for developers to build, scale, govern, and optimize agents and models. Choose from Google's most advanced models and third-party models like Anthropic's Claude Model Family.
Start Free
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of Shortest Path Graph A star!

Additional Project Details

Operating Systems

Linux, Windows

Intended Audience

Developers

User Interface

Command-line, Console/Terminal

Programming Language

C++

Related Categories

C++ Education Software

Registered

2017-09-30