Skip to content

This is an adaptation of the "famous" Dijkstra algorithm for shortest path finder. Using RUST and Raylib

Notifications You must be signed in to change notification settings

N3xus8/Dijkstra-RUST

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Path Finder: the Dijkstra algorithm using RUST

Started on 9/04/2024.

This is based on the Youtube video from CodeScope:

https://www.youtube.com/watch?v=vid9KO6Evro

The original project is in C and uses the Raylib lib.

Adapted/(Translated) to RUST using the Raylib-RUST lib.

This is an adaptation of the "famous" Dijkstra algorithm for shortest path finder. For this project the "map" is a 2D grid but the original algorithm can solve oriented/weighted graph.

Alt text

How to run it

cargo run
  • Key F for fast forward the steps.

  • Key S for step (1 step at a time).

  • Key P to reveal path (only if the steps have reach the destination).

  • Key 1 to change the start position on the grid.

  • Key 2 to change the destination position on the grid.

About

This is an adaptation of the "famous" Dijkstra algorithm for shortest path finder. Using RUST and Raylib

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages