De russische overheid wil een goede verdeling van zendfrequenties. Er zijn precies zeven types zendmasten (transmitters) beschikbaar, voor het moment bekend als type A t/m type G. Voor een goede verdeling is het noodzakelijk dat twee aangrenzende provincies niet dezelfde zendertypes hebben. Omdat wiskundigen van de russische overheid de details van de optimale oplossing niet precies kennen hebben ze ook wat kaarten van kleinere landen ter hand genomen, in de hoop het probleem wat beter te gaan begrijpen en tot een goede oplossing te komen.
Deze codebase is volledig geschreven in Python 3.7. In requirements.txt staan alle benodigde packages om de code succesvol te draaien. Deze zijn gemakkelijk te installeren via pip dmv. de volgende instructie:
pip install -r requirements.txt
Of via conda:
conda install --file requirements.txt
Een voorbeeldje kan gerund worden door aanroepen van:
python main.py
Het bestand geeft een voorbeeld voor gebruik van de verschillende functies.
De hierop volgende lijst beschrijft de belangrijkste mappen en files in het project, en waar je ze kan vinden:
- /code: bevat alle code van dit project
- /code/algorithms: bevat de code voor algoritmes
- /code/classes: bevat de drie benodigde classes voor deze case
- /code/visualisation: bevat de bokeh code voor de visualisatie
- /data: bevat de verschillende databestanden die nodig zijn om de graaf te vullen en te visualiseren
- Quinten van der Post
- Wouter Vrielink
- Okke van Eck