Aireportuen arteko lotura bide laburreneko zuhaitzaren bidez


Autoria(s): Ojinaga Quintana, Leire
Contribuinte(s)

Zupiria Gorostidi, Luis María

F. CC. ECONOMICAS Y EMPRESARIALES

EKONOMIA ETA ENPRESA ZIENTZIEN F.

Grado en Economía

Ekonomiako Gradua

Data(s)

26/01/2016

26/01/2016

26/01/2016

09/10/2015

Resumo

Lan honetan sareen eredu ezberdinak aztertuko dira eta hauei soluzio bat emateko problema ezberdinak erabiliko dira. Alde batetik, fluxu maximoko problema eta kostu minimoko problema zehaztuko dira, geroago bide laburreneko zuhaitza lortzeko asmoz. Beste alde batetik, Dijkstraren algoritmoaren efizientzia aztertuko da. Guzti hau praktikoki aztertzeko Iberiar Penintsulako zenbait aireporturen arteko distantziak ematen dituen sare eredu baten bitartez egingo da.

Identificador

http://hdl.handle.net/10810/16834

65632-624184-11

22259-624184

Idioma(s)

eus

es

Direitos

Universidad del País Vasco / Euskal Herriko Unibertsitatea

Tipo

info:eu-repo/semantics/bachelorThesis