Name		Name	Last commit message	Last commit date
Latest commit History 8 Commits
2-opt-tsp		2-opt-tsp
create_electronic_sign		create_electronic_sign
sat_solver		sat_solver
topological_sorter		topological_sorter
.gitignore		.gitignore
LICENSE		LICENSE
README.md		README.md

Repository files navigation

My python scripts collection

Script	Description
Signature parser	Parse handwritten signature in JPG/JPEG/PNG to a new JPG with black signature and transparent background.
2-opt TSP	Find local minimum weighted Hamiltonian cycle in a complete graph expressed with a cost adjacency matrix.
Topological sorter	From a directed graph, find a topologically ordered list of vertices.
Connected components graph	From a directed graph, return a graph with sets as vertices.
Greedy SAT solver	From a CNF propositional statement, solve using greedy approach.
DPLL SAT solver	From a CNF propositional statement, solve using DPLL approach.