Užsiėmimas 2012-03-03

Svoriniai grafai. Dijkstros algoritmas trumpiausio kelio paieškai. Primo algoritmas minimalaus jungiamojo medžio paieškai.

Užduotys:

Rezultatai:

Žiema fantazijos karalystėje Benzinas Policija Telefono linija
Donatas Kučinskas - - - -
Algirdas Žiemys - - - -
Augustinas Šukys - - - -
Dariuš Butkevičius 100% (1) 100% (6) 100% (9) 100% (4)
Donatas Vizgirda - - - -
Dovydas Šalučka - - - -
Elvinas Predkelis - - - -
Giedrius Katilevičius - - - -
Jūratė Banaitytė - - - -
Kristupas Rudzkis - - - -
Lukas Jonuška - - - -
Lukas Taškūnas - - - -
Mantas Petrikas - - - -
Marius Urbonas - - - -
Mindaugas Dadurkevičius - - - -
Tomas Stuina 100% (1) 100% (1) 100% (9) -
Tomas Šiurna - - - -
Jevgenij Zubovskij - - - -
Mantas Mikšys - - - -
Karolis Vyčius 100% (8) 100% (3) 100% (1) 100% (1)
Giedrius Statkevičius - - - -
Džiugas Vyšniauskas - - - -
Arnas Kapustinskas - - - -
Audrius Malelė 100% (1) 100% (2) 100% (1) 100% (3)
Marijonas Petrauskas - - - -