Python Algo Collection

Implementations of common algos for use in competitions.

Graph Algos

Includes implementations of :

• BFS
• DFS
• Dijkstra
• Kruskal

Todo next :

• Topo-DAG
• Bellman-Ford
• Floyd-Warshall
• Kosaraju
• PageRank
• Travelling Salesman
• Maybe one or more version(s) of A*

Knapsacks

Includes implementations of combinations of the following twists on the knapsack formula :

• Items can be used any number of times / only one time
• Items have a value, and we want to maximise the total value of the items we pack
• We need to know the combinations of items that allow to fill the sack

Author

Yann Dupont