Računalništvo 2

4) Lotili se bomo neke vrste tekmovanja. Na spletni strani https://snap.stanford.edu/data/roadNet-TX.html dobite datoteko z opisom cestnega omrežja v Texasu. Vozlišča so torej križišča, ceste pa so povezave.

4.1 Koliko vozlišč (križišč) je na najkrajši poti od vozlišča 100 do 100000?

Ko dobite odgovor dvignite roko oziroma povejte v učilnici svoj rezultat. Rezultati za to nalogo štejejo le za čas vaj.

4.2 Recimo, da začnemo v vozlišču 0 in želimo končati v vozlišču 10000, vmes pa moramo obiskati vozlišča 1000, 3000, 5000, 8000 in 9000. Obiskujemo jih lahko v poljubnem vrstnem redu in obiščemo jih lahko tudi večkrat. Pomembno je le to, da začnemo v 0 in končamo v 10000. Poiščite čim krajšo pot, ki ustreza tem zahtevam.

Ko dobite odgovor, na spletno učilnico (pod to nalogo) naložite .txt datoteko z rezultati. Pot naj bo predstavljena kot seznam vozlišč ločenih z vejico. Vse naj bo zapisano v eni vrstici. Kdor prvi reši prvo nalog ali najbolje reši drugo nalogo dobi manjšo nagrado :) 

Rezultati za to nalogo bodo šteli do naslednjega tedna.

Uporabljate lahko kakršnakoli orodja in pripomočke, ki jih želite. 

V poročilo vključite prvi del tekmovanja. Drugega dela ni nujno implementirat, lahko samo navedete kratek komentar kako bi se zadeve lotili oziroma, kjer vidite težave in zakaj je ta problem zahteven.