Module dijkstra

Provides methods for pathfinding using Dijkstra’s Shortest Paths algorithm

Structs

DijkstraSearchResults

Traits

DijkstraNode

A simple trait encapsulating what other traits are needed for a type to be usable in Dijkstra’s Algorithm.

Functions

shortest_path_generic

Calculates a shortest path from start to goal using Dijkstra’s Algorithm.

shortest_path_position

shortest_path_position_multistart

shortest_path_roomxy

shortest_path_roomxy_multistart