| dc.contributor.advisor | Davidrajuh, Reggie | |
| dc.contributor.advisor | Jaiswal, Rituka | |
| dc.contributor.author | Karlsen, Markus Fenne | |
| dc.contributor.author | Ok, Enes | |
| dc.date.accessioned | 2022-06-25T15:51:19Z | |
| dc.date.available | 2022-06-25T15:51:19Z | |
| dc.date.issued | 2022 | |
| dc.identifier | no.uis:inspera:93568650:50695624 | |
| dc.identifier.uri | https://hdl.handle.net/11250/3000851 | |
| dc.description.abstract | 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. | |
| dc.description.abstract | Rituka Jaiswal and Reggie Davidrajuh developed a graph algorithm for finding Steiner trees in MATLAB language. The algorithm they made is called
Jaiswal & 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 algorithms
for finding minimumweight spanning trees. The second part of this bachelor thesis describes our implementation of Jaiswal & Davidrajuh’s graph
algorithm in Python language and tests it with examples. | |
| dc.language | eng | |
| dc.publisher | uis | |
| dc.title | Anvendelse av Grafalgoritme i Smart Strømnett | |
| dc.type | Bachelor thesis | |
