search

Uni-Sopron / optalg-23t-jerevan-volt

Legkevesebb idő alatt eljutni az Jereván közepéről a VOLT-ra úgy, hogy legfeljebb egyszer szállunk buszra. (Azt feltételezhetjük, hogy a busz azonnal jön.)
0 stars 0 forks source link

readme

optalg-23t-jerevan-volt

Feladat

Legkevesebb idő alatt eljutni az Jereván közepéről a VOLT-ra úgy, hogy legfeljebb egyszer szállunk buszra. (Azt feltételezhetjük, hogy a busz azonnal jön.)

Futasi idok

vertices - edges optalg1 time optalg2 time path total weight
5 - 10 0.001 0.001 A -> E 3 min.
10 - 20 0.003 0.002 A -> D -> J 12 min.
50 - 100 0.002 0.002 A -> d -> E -> M -> r 18 min.
100 - 200 0.003 0.002 A -> M -> v -> x -> Z 22 min.
100 - 300 0.003 0.002 A -> K -> z -> T -> Z 30 min.