Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
erik-sth authored Nov 18, 2023
1 parent 23e5c10 commit 83777c3
Showing 1 changed file with 13 additions and 1 deletion.
14 changes: 13 additions & 1 deletion README.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,18 @@
# Berlin Project

Distribute Students to their paths in a timeTable
Distributing Students to Their Paths in a Timetable

## Introduction
During our school trip to Berlin, my teacher jokingly suggested creating a Berlin app to distribute students to multiple paths. The idea evolved to include displaying each student's schedule on a website.

## Algorithm History
1. In each approach, the initial step involved building a graph. Here's a brief overview:
2. DFS for Each Student: Applied a depth-first search for each student to optimize path exploration and assignment.
3. Priority Queue: Introduced a priority queue for students, giving preference to those with more individualized elements.
4. Find All Paths: Explored all paths and attempted to distribute students accordingly, followed by allocation based on these numbers.
5. Path Filtering: Enhanced efficiency by filtering out unnecessary data during the distribution process.
6. Maxflow Graphs: Attempted to use maxflow graphs to distribute students to each path, but this solution proved challenging.
7. Prioritizing Roommates: Augmented the algorithm by prioritizing roommates in the allocation proccess, when they made the same choices.

## Commands

Expand Down

0 comments on commit 83777c3

Please sign in to comment.