Miniatura

Fitxers

memoria.pdf (547.8 KB)
codi_font.zip (215.38 KB)

Tipus de document

Treball de fi de grau

Data de publicació

2019-01-15

Llicència de publicació

cc-by-nc-nd (c) Daniel Monzonís Laparra, 2019
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/140466

Pathfinding algorithms in graphs and applications

Títol de la revista

Autors

Director/Tutor

ISSN de la revista

Títol del volum

Recurs relacionat

Resum

[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.

Descripció

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2019, Director: Antoni Benseny

Matèries

Algorismes computacionals, Treballs de fi de grau, Teoria de grafs, Matemàtica discreta, Resolució de problemes, Intel·ligència artificial

Matèries (anglès)

Computer algorithms, Bachelor's theses, Graph theory, Discrete mathematics, Problem solving, Artificial intelligence

Citació

Col·leccions

Treballs Finals de Grau (TFG) - Matemàtiques

Citació

MONZONÍS LAPARRA, Daniel. Pathfinding algorithms in graphs and applications. [consulta: 14 de gener de 2026]. [Disponible a: https://hdl.handle.net/2445/140466]

Exportar metadades

JSON - METS

Compartir registre