Python developer builds DNA genome assembler from scratch

A developer created a pure Python DNA genome assembler using graph theory and branch-and-bound algorithms. The project models DNA reads as a directed graph to solve the Shortest Common Superstring problem. No external libraries were used, making it a learning exercise in NP-hard problem solving.