Pathfinding algorithms in graphs and applications

Vista senzilla d'ítem
dc.contributor.advisorBenseny, Antoni
dc.contributor.authorMonzonís Laparra, Daniel
dc.date.accessioned2019-09-19T07:40:03Z
dc.date.available2019-09-19T07:40:03Z
dc.date.issued2019-01-15
dc.descriptionTreballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2019, Director: Antoni Bensenyca
dc.description.abstract[en] The aim of this work is to give a rigorous mathematical insight of the most popular pathfinding algorithms, focusing on $A{∗}$ and trying to understand how the heuristic it uses affects its correctness and performance. We complement this theoretical study of the algorithms with experimental results found by running two benchmarks of the algorithms using a simulator of the algorithms built for this project.ca
dc.format.extent39 p.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://hdl.handle.net/2445/140466
dc.language.isoengca
dc.rightscc-by-nc-nd (c) Daniel Monzonís Laparra, 2019
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessca
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/*
dc.sourceTreballs Finals de Grau (TFG) - Matemàtiques
dc.subject.classificationAlgorismes computacionalsca
dc.subject.classificationTreballs de fi de grau
dc.subject.classificationTeoria de grafsca
dc.subject.classificationMatemàtica discretaca
dc.subject.classificationResolució de problemesca
dc.subject.classificationIntel·ligència artificialca
dc.subject.otherComputer algorithmsen
dc.subject.otherBachelor's theses
dc.subject.otherGraph theoryen
dc.subject.otherDiscrete mathematicsen
dc.subject.otherProblem solvingen
dc.subject.otherArtificial intelligenceen
dc.titlePathfinding algorithms in graphs and applicationsca
dc.typeinfo:eu-repo/semantics/bachelorThesisca

Fitxers

Paquet original

Mostrant 1 - 2 de 2
Miniatura
Nom:
memoria.pdf
Mida:
547.8 KB
Format:
Adobe Portable Document Format
Descripció:
Memòria
Descarregar
Miniatura
Nom:
codi_font.zip
Mida:
215.38 KB
Format:
ZIP file
Descripció:
Codi font
Descarregar

Col·leccions

Treballs Finals de Grau (TFG) - Matemàtiques