DEV Community

Cover image for A* Algorithm in One Byte
triedonwatch
triedonwatch

Posted on

1

A* Algorithm in One Byte

This is a submission for DEV Computer Science Challenge v24.06.12: One Byte Explainer.

Explainer

A* is a path finding algorithm, given a weighted graph, source node, goal node, the algorithm finds shortest path from source to goal according to the given weights. It's used in Network Routing, Video Game NPCs, Route Planning

Additional Context

Weighted Graph- A Graph whose edges have been assigned numbers(weights)

Top comments (0)

Billboard image

The Next Generation Developer Platform

Coherence is the first Platform-as-a-Service you can control. Unlike "black-box" platforms that are opinionated about the infra you can deploy, Coherence is powered by CNC, the open-source IaC framework, which offers limitless customization.

Learn more

👋 Kindness is contagious

Please leave a ❤️ or a friendly comment on this post if you found it helpful!

Okay