(graph theory: cheapest route Jakarta - Amsterdam) Sony is a busy person, with minimum costs and limited time he needs to travel to Amsterdam from the city of Jakarta. In the morning he still had to do his routine work and was only able to travel at 3 pm. Make a Graph to determine what the best route can Sony? (the cheapest price, transit and shortest time needed)

And the picture is travel draft data from various direct routes so / make your own transit in several countries that may be cheap (here try to take several transits such as Singapore, Malaysia, Turkey, Abu Dhabi. DOH) May 27, 2022 Note: Here we have transits. We want to see if it's cheaper to use transit / direct / which airline is cheaper CGK takeoff after 16:00 Flight shorter than 24h 0m Flights under $2,000 Please help me in solving this case by using Graph theory, sooner will be better, thank you very much

3 CGK-AMS 4 Time 5 17.55-09.00 6 16.05-07.50 7 21.05-13.15 8 17.55-11.05 9 21.05-09.55 10 21.05-15.30 11 Via Singapore 12 CGK-SIN 13 21.45-00.35 14 19.55-22.55 15 19.00-21.50 16 16.05-21.50 17 CGK-KUL 18 18.30-21.35 19 16.05-19.25 20 CGK - IST 21 18.25-11.45 22 21.05-05.05 23 CGK - AUH 24 25 17.55-22.55 18.25-04.25 CGK-DOH 26 27 18.25-23.00 28 CGK-KUL-IST-AMS 29 18.30-21.35 30 31 E 13 F Duration Transit Airlines Cost 15 hours 5 m AUH Etihad 14.597.400 15 hours 45 n KUL, SIN Malaysia Airlines, KLM 16.050.000 16 hours 10 n IST Turkish Airlines 18.386.500 17 hours 10 n AUH, FCO Etihad, ITA 18.396.100 13 hours IST Turkish Airlines 22.286.500 18 hours 35 n IST (change airport) Turkish Airlines 22.484.400 SIN - AMS Nonstop Jetstar Nonstop Scoot Nonstop KUL Singapore Airlines Malaysia dan Singapo Nonstop Nonstop 1.299.000 07.10-22.30 1.676.105 00.30-14.30 7.781.400 00.30-14.30 9.560.500 00.30-14.30 KUL-AMS 1163621 22.00-07.50 2445500 22.00-07.50 IST - AMS Qatar Airways 15536800 13.40-18.50 Turkish Airlines Garud 18948800 10.45-13.15 AUH-AMS Indonesia Air Asia Malaysia Ailines DOH Nonstop Nonstop DOH Etihad, Garuda Indone 11818700 01.40-13.15 Qatar Airways 12828300 05.55-13.55 DOH-AMS Nonstop Qatar Airways 14097500 03.55-15.20 KUL-IST 1163621 02.45-11.45 Nonstop Indonesia AirAsia G H BKK, ZRH ATH, BER ATH, BER ATH, BER SIN ADB NonStop IST DOH SAW DOH Singapore Airli Scoot, easyJet Scoot, easyJet Scoot, easyJet KLM, Malaysia Turkish Airlines Turkish Airlines Turki Airlines Turki Airlines Pegasus Qatar Airways Total 13.864.913 hours 24 h 45 m 11.600.178 18 h 35m 17.709.473 19 h 30m 19.488.573 22 h 35m 15939488 15 h 55 m 20404338 17 h 20 m 23719355 16 h 10 m 19535389 19 h 20m 20544989 20 h 20m 17547937 19 h 55m Singapore Airlir 12.565.913 Scoot, easyJet 9.928.073 Scoot, easyJet 9.928.073 Scoot, easyJet 9.928.073 KLM, Malaysia 13493988 Turkish Airlines 4867538 4770555 Turkish Airlines Turki Airlines 7716689 Turki Airlines 7716689 Pegasus 3450437 IST-AMS Qatar Airways 11263400 13.40-18.50 M ADB N 0 P Q Turkish A4867538 1729455 >24 h 3 CGK-AMS 4 Time 5 17.55-09.00 6 16.05-07.50 7 21.05-13.15 8 17.55-11.05 9 21.05-09.55 10 21.05-15.30 11 Via Singapore 12 CGK-SIN 13 21.45-00.35 14 19.55-22.55 15 19.00-21.50 16 16.05-21.50 17 CGK-KUL 18 18.30-21.35 19 16.05-19.25 20 CGK - IST 21 18.25-11.45 22 21.05-05.05 23 CGK - AUH 24 25 17.55-22.55 18.25-04.25 CGK-DOH 26 27 18.25-23.00 28 CGK-KUL-IST-AMS 29 18.30-21.35 30 31 E 13 F Duration Transit Airlines Cost 15 hours 5 m AUH Etihad 14.597.400 15 hours 45 n KUL, SIN Malaysia Airlines, KLM 16.050.000 16 hours 10 n IST Turkish Airlines 18.386.500 17 hours 10 n AUH, FCO Etihad, ITA 18.396.100 13 hours IST Turkish Airlines 22.286.500 18 hours 35 n IST (change airport) Turkish Airlines 22.484.400 SIN - AMS Nonstop Jetstar Nonstop Scoot Nonstop KUL Singapore Airlines Malaysia dan Singapo Nonstop Nonstop 1.299.000 07.10-22.30 1.676.105 00.30-14.30 7.781.400 00.30-14.30 9.560.500 00.30-14.30 KUL-AMS 1163621 22.00-07.50 2445500 22.00-07.50 IST - AMS Qatar Airways 15536800 13.40-18.50 Turkish Airlines Garud 18948800 10.45-13.15 AUH-AMS Indonesia Air Asia Malaysia Ailines DOH Nonstop Nonstop DOH Etihad, Garuda Indone 11818700 01.40-13.15 Qatar Airways 12828300 05.55-13.55 DOH-AMS Nonstop Qatar Airways 14097500 03.55-15.20 KUL-IST 1163621 02.45-11.45 Nonstop Indonesia AirAsia G H BKK, ZRH ATH, BER ATH, BER ATH, BER SIN ADB NonStop IST DOH SAW DOH Singapore Airli Scoot, easyJet Scoot, easyJet Scoot, easyJet KLM, Malaysia Turkish Airlines Turkish Airlines Turki Airlines Turki Airlines Pegasus Qatar Airways Total 13.864.913 hours 24 h 45 m 11.600.178 18 h 35m 17.709.473 19 h 30m 19.488.573 22 h 35m 15939488 15 h 55 m 20404338 17 h 20 m 23719355 16 h 10 m 19535389 19 h 20m 20544989 20 h 20m 17547937 19 h 55m Singapore Airlir 12.565.913 Scoot, easyJet 9.928.073 Scoot, easyJet 9.928.073 Scoot, easyJet 9.928.073 KLM, Malaysia 13493988 Turkish Airlines 4867538 4770555 Turkish Airlines Turki Airlines 7716689 Turki Airlines 7716689 Pegasus 3450437 IST-AMS Qatar Airways 11263400 13.40-18.50 M ADB N 0 P Q Turkish A4867538 1729455 >24 h