Anvendelse av Grafalgoritme i Smart Strømnett
Bachelor thesis
Permanent lenke
https://hdl.handle.net/11250/3000852Utgivelsesdato
2022Metadata
Vis full innførselSamlinger
- Studentoppgaver (TN-IDE) [823]
Sammendrag
Rituka Jaiswal og Reggie Davidrajuh utviklet en graf algoritme for å finne Steiner tre i kodespråket MATLAB . Algoritmen calles Jaiswal & Davidrajuh’s algorithm. Dette prosjektet dreier seg om virkeliggjøring, imple-mentering and analysering graf algoritmen in Python kodespråket. Først dreier prosjektet seg om å studere steiner tre ,og graf algoritmer for å finne minimums-spannende tre.Andre delen av bacheloroppagven breskriver vår implementasjon av graf algoritmen i Python kodespråket og teste det med noen eksempler. Rituka Jaiswal and Reggie Davidrajuh developed a graph algorithm for find-ing Steiner trees in MATLAB language. The algorithm they made is calledJaiswal & Davidrajuh’s algorithm. This project deals with realizing, imple-menting 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 bach-elor thesis describes our implementation of Jaiswal & Davidrajuh’s graphalgorithm in Python language and tests it with examples.