Skip to content

Commit ddfca80

Browse files
committed
K Shortest Path Directed: O(k (m + nlogn)) Hershberger-Maxel-Suri
1 parent 27d1ba5 commit ddfca80

File tree

4 files changed

+702
-3
lines changed

4 files changed

+702
-3
lines changed

jgalgo-core/src/main/java/com/jgalgo/alg/KShortestPathsST.java

+2
Original file line numberDiff line numberDiff line change
@@ -91,6 +91,8 @@ public KShortestPathsST build() {
9191
return new KShortestPathsSTYen();
9292
case "katoh-ibaraki-mine":
9393
return new KShortestPathsSTKatohIbarakiMine();
94+
case "hershberger-maxel-suri":
95+
return new KShortestPathsSTHershbergerMaxelSuri();
9496
default:
9597
throw new IllegalArgumentException("unknown 'impl' value: " + impl);
9698
}

0 commit comments

Comments
 (0)