A Python solution to the Undirected Chinese Postman Problem (Route Inspection) using Dijkstra's, Minimum Weight Perfect Matching, and Hierholzer's algorithm.
-
Updated
Oct 23, 2025 - Python
A Python solution to the Undirected Chinese Postman Problem (Route Inspection) using Dijkstra's, Minimum Weight Perfect Matching, and Hierholzer's algorithm.
Advanced Algorithms and Data Structures FER labs
This repository have the implementation of a string reconstructor using Bruijn graphs and eulerian path. This problem is very important in bioinformatics, because it is used to reconstruct the DNA sequence from a set of k-mers.
Add a description, image, and links to the hierholzers-algorithm topic page so that developers can more easily learn about it.
To associate your repository with the hierholzers-algorithm topic, visit your repo's landing page and select "manage topics."