Implementation of Disjoint sets data structure.
published version 1.0.1, 4 years agoImplementation of Kruskal's algorithm for finding a minimum spanning forest of an unidirected edge-weighted graph.
published version 1.0.0, 4 years agoImplementation of Floy-Warshall's algorithm for finding shortest paths in a directed weighted graph.
published version 1.0.2, 4 years agoA quite fast non-recursive permutation algorithm, Steinhaus–Johnson–Trotter algorithm (Even's speedup)
published version 1.0.2, 4 years ago