Commit be01384
committed
test(algorithms): add path ranking unit tests
Test coverage for information-theoretic path ranking:
- Basic path finding and ranking
- Geometric mean score computation
- Length penalty parameter (lambda)
- getBestPath() convenience function
- createPathRanker() factory with cached MI
- Configuration options (maxPaths, pre-computed cache)
- Error handling for invalid inputs
- Directed vs undirected graph behaviour
- Type preservation in ranked paths1 parent 931ca21 commit be01384
File tree
1 file changed
+438
-0
lines changed- packages/algorithms/__tests__/pathfinding
1 file changed
+438
-0
lines changed
0 commit comments