Anvendelse av Grafalgoritme i Smart Strømnett
Bachelor thesis
Permanent lenke
https://hdl.handle.net/11250/3000851Utgivelsesdato
2022Metadata
Vis full innførselSamlinger
- Studentoppgaver (TN-IDE) [823]
Sammendrag
Rituka Jaiswal og Reggie Davidrajuh utviklet en grafalgoritme for å finne Steinertrær i MATLAB programmeringsspråket. Algoritmen de utviklet kalles Jaiswal & Davidrajuhs algoritme. Dette prosjektet angår realisering, implementering og analysering av denne grafalgoritmen i Python programmeringsspråket. For det første, angår dette prosjektet et studium av Steinertrær og grafalgoritmer for å finne minimumsvekt spennende trær. Den andre delen av denne bacheloroppgaven beskriver vår implementasjon av Jaiswal & Davidrajuhs grafalgoritme i Python programmeringsspråket og tester det med eksempler. Rituka Jaiswal and Reggie Davidrajuh developed a graph algorithm for finding Steiner trees in MATLAB language. The algorithm they made is calledJaiswal & Davidrajuh’s algorithm. This project deals with realizing, implementing and analyzing that graph algorithm in Python language. Firstly,this project revolves around a study of Steiner trees and graph algorithmsfor finding minimumweight spanning trees. The second part of this bachelor thesis describes our implementation of Jaiswal & Davidrajuh’s graphalgorithm in Python language and tests it with examples.