{"categories":[{"label":"Mathematics","url":"https://skillfed.io/packages/category/scientific-engineering-mathematics/4"}],"enrichment":{"capability":"Dijkstar implements Dijkstra's shortest-path algorithm and A* search, finding optimal paths in weighted graphs with optional cost and heuristic functions.","skillfed_tags":["graph-algorithms","pathfinding"],"use_cases":["Route planning in navigation systems or street networks with dynamic cost adjustments for street names or traffic conditions","Game pathfinding using A* heuristics to find efficient paths for NPCs or agents toward goals","Network routing or resource allocation problems where you need optimal paths between nodes with weighted connections","Analyzing connectivity in social networks or knowledge graphs to find shortest relationship chains","Robotics motion planning to compute efficient paths through obstacle-aware weighted environments"],"what_it_does":"Dijkstar is a graph pathfinding library that implements Dijkstra's algorithm for finding shortest paths between nodes in a weighted graph. It can operate in single-destination mode (halting when a target is reached) or compute paths from a source to all reachable nodes. The library supports optional cost functions to compute edge weights dynamically during traversal and optional heuristic functions to convert the algorithm to A* search, steering it toward a destination rather than exploring uniformly.\n\nThe package provides a simple Graph class for building networks by adding weighted edges, and a find_path function that returns path information including the sequence of nodes, individual edge costs, and total cost. It also supports graph serialization via pickle for saving and loading. With only six as a runtime dependency and low install friction, it integrates easily into projects needing graph algorithms.","worth_installing":"Yes. Dijkstar is a mature, actively maintained implementation of a foundational algorithm with no known vulnerabilities, permissive licensing, and minimal dependencies. Install it if you need Dijkstra or A* pathfinding in a graph. The last release was 2021-03-30; verify that Python version support meets your requirements before adopting."},"id":"dijkstar","links":{"html":"https://skillfed.io/packages/dijkstar","md":"https://skillfed.io/packages/dijkstar.md","pypi":"https://pypi.org/project/dijkstar/"},"maintenance":{"status":"active"},"meta":{"latest_release":"2021-03-30","license_spdx":null,"license_treatment":"permissive","name":"Dijkstar","python_support":"unspecified","summary":"Dijkstra/A*"},"popularity":{"monthly_downloads":76948,"position":14573,"tier":"top_15000"},"security":{"n_vulnerabilities":0},"version":"2.6.0"}