| FazBrowse GitHub Viewer | Trending | | Home |
| Tools: [Download Repo ZIP] [Original HTTPS Page] |
The Graphs folder has Dijkstra, Bellman-Ford, and Floyd-Warshall for shortest paths, but no heuristic-guided search. Add A*, reusing the existing KeyPriorityQueue for the open set, with tests covering a weighted graph, the Dijkstra-equivalent zero-heuristic case, the start-equals-target case, and the unreachable-target case.
Codecov Report✅ All modified and coverable lines are covered by tests. @@ Coverage Diff @@
## master #1909 +/- ##
==========================================
+ Coverage 85.91% 85.97% +0.05%
==========================================
Files 379 380 +1
Lines 19778 19856 +78
Branches 3016 3026 +10
==========================================
+ Hits 16993 17071 +78
Misses 2785 2785 ☔ View full report in Codecov by Harness.
|
Sorry, something went wrong.
| Back | FazBrowse Home | New Git URL |
The Graphs folder already has several shortest-path algorithms (Dijkstra, Bellman-Ford, Floyd-Warshall) but no heuristic-guided search. This adds the A* search algorithm, which generally explores fewer nodes than Dijkstra's by using a heuristic to steer toward the target.
Implementation notes:
Test plan