Erromaurreko Iberiar Penintsulako antzinaroari buruzko materialak : Iberiako hegoaldeko herri eta kulturak

Traducido por Iñaki Villoslada Fernández

Aireportuen arteko lotura bide laburreneko zuhaitzaren bidez

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.