Flyruter Mål: Vi skal fortelle kunden hvordan det er mulig, på korteste samlet tid, kan bruke fly fra en by (flyplass) til en annen og hvilken reisetid.

Præsentationer af emnet: "Flyruter Mål: Vi skal fortelle kunden hvordan det er mulig, på korteste samlet tid, kan bruke fly fra en by (flyplass) til en annen og hvilken reisetid."— Præsentationens transcript:

1 Flyruter Mål: Vi skal fortelle kunden hvordan det er mulig, på korteste samlet tid, kan bruke fly fra en by (flyplass) til en annen og hvilken reisetid som er involvert for beste løsning. Alle løsninger innenfor et begrenset antall mellomlandinger skal vises.

2 Kai A. Olsen, BIBSYS, 11.12.2014 2 Inndata Vi har en tabell med flyruter, f.eks.: MOLDE 1200 OSLO 1255 kr 800 som betyr at det går et fly fra molde kl 1200 og at dette vil være i Oslo kl 1255. at turen koster 800 kr. Mer: Oslo 1300 København 1430 kr 1500 Molde 0830København 1000 kr 2000 turen koster 3500

3 Kai A. Olsen, BIBSYS, 11.12.2014 3 Vi skal Vise alle kombinasjoner for å komme fra A til B. For hver kombinasjon oppgi samlet tid og samlet pris. Om A er Molde og B København har vi altså to muligheter i eksempelmaterialet, via Oslo eller direkte. For at en skal nå en korrespondanse må en minst ha en hel time mellom ankomst og avgang. Priser summeres opp for hver strekning

4 Kai A. Olsen, BIBSYS, 11.12.2014 4 Begrensninger Ved mellomlandinger skal vi alltid kun foreslå første mulige fly videre Altså om vi drar fra Molde til Oslo med morgenflyet, skal vi kun vise det første flyet til København fra Oslo som vi kan nå.