https://github.com/itsfelixh/formal-language-constrained-path-problems

Python and LaTeX code for my bachelor's thesis on the topic "Formal Language Constraint Path Problems"
https://github.com/itsfelixh/formal-language-constrained-path-problems

bachelor-thesis bachelors-thesis latex networkx newyork python shortest-path-algorithm shortest-paths

Last synced: 7 months ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/itsfelixh/formal-language-constrained-path-problems
• Owner: itsFelixH
• Created: 2019-02-17T09:11:33.000Z (over 6 years ago)
• Default Branch: main
• Last Pushed: 2024-03-23T22:12:09.000Z (over 1 year ago)
• Last Synced: 2025-01-24T05:41:45.161Z (9 months ago)
• Topics: bachelor-thesis, bachelors-thesis, latex, networkx, newyork, python, shortest-path-algorithm, shortest-paths
• Language: Python
• Homepage:
• Size: 16.3 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Formal Language Constrained Path Problems

![Graph of New York City](./pictures/NY.png)

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.