itsFelixH / formal-language-constrained-path-problems

Python and LaTeX code for my bachelor's thesis on the topic "Formal Language Constraint Path Problems"

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Formal Language Constrained Path Problems

Graph of New York City

This is a Python project for computing point-to-point single-source shortest path problems with the additional contraint that the label of the path has to belong to some formal language.

The code was developed within the scope of a bachelor's thesis at the University of Kaiserslautern.

Usage

run 'main.py' and select one of the options.

About

Python and LaTeX code for my bachelor's thesis on the topic "Formal Language Constraint Path Problems"


Languages

Language:Python 50.0%Language:TeX 50.0%