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
Full-stack observability with actually useful AI | Grafana Cloud Icon
Full-stack observability with actually useful AI | Grafana Cloud

Our generous forever free tier includes the full platform, including the AI Assistant, for 3 users with 10k metrics, 50GB logs, and 50GB traces.

Built on open standards like Prometheus and OpenTelemetry, Grafana Cloud includes Kubernetes Monitoring, Application Observability, Incident Response, plus the AI-powered Grafana Assistant. Get started with our generous free tier today.
Create free account
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