graph/path: Improve performance of `YenKShortestPaths`#2004

Merged

kortschak merged 3 commits intogonum:masterfrom BarrensZeppelin:graph/spsp

Jan 14, 2025

+35-8

Commits on Nov 27, 2024

graph/path: add single-pair shortest path variant
BarrensZeppelin
committed

Commits on Dec 2, 2024

graph/path: re-use test setup for DijkstraFromTo tests
BarrensZeppelin
committed

Commits on Jan 14, 2025

Update graph/path/dijkstra.go

BarrensZeppelin
and
kortschak
authored