Skip to main content
 
To je arhiv spletne učilnice za leto 2021/22. Aktualna spletna učilnica je na naslovu https://ucilnica.fmf.uni-lj.si
Učilnica 21/22
  • English ‎(en)‎
    English ‎(en)‎ Slovenščina ‎(sl)‎
You are currently using guest access (Log in)

Računalništvo 2

  1. Home
  2. Courses
  3. Praktična matematika
  4. 3. letnik
  5. RAČ2
  6. Vaje 21_22
  7. Vaje 14.4.2022 Minimalna vpeta drevesa 2

Vaje 14.4.2022 Minimalna vpeta drevesa 2

Completion requirements
Opened: Thursday, 14 April 2022, 12:00 AM
Due: Thursday, 21 April 2022, 12:00 AM

Na vajah se boste razdelili v skupine po 3 do 4 članov.

Naloga vsake skupine bo, da implementira enega izmed algoritmov za minimalno vpeto drevo, ki ste jih spoznali na predavanjih.

Nato boste skupine med seboj tekmovale. Med datotekami najdete dve .txt datoteki vsaka pa vsebuje nekaj točk v ravnini. Za vsakega izmed primerov mora skupina:

  • Najti ceno minimalnega vpetega drevesa (drevo, ki povezuje vse točke)
  • Dovolimo dodatek ene točke. Poiščite točko s katero čim bolj znižate ceno MVD.
  • Dovolimo dodatek 5 točk. Poiščite take točke, ki čim bolj znižajo ceno MVD.
  • Dodajte do največ n točk, ki čim bolj znižajo ceno.

Ko dobite odgovor za vsako izmed "kategorij" napišite rezultat za vašo skupino na tablo. Še vedno vas lahko skupina premaga, če dobi boljši rezultat.


V poročilo vključite katerega izmed algoritmov za MVD ste implementirali in rezultat za minimalno vpeto drevo za oba primera.

Za naslednje probleme ne rabite oddajat kode v poročilo. Na kratko komentirajte kakšno strategijo ste uporabili, kakšni so možni problemi, itd.

  • primer1.txt primer1.txt
    14 April 2022, 7:35 AM
  • primer2.txt primer2.txt
    14 April 2022, 7:35 AM
◄ Vaje 7.4.2022 Minimalna vpeta drevesa
Vaje 21.4.2022 Zgoščevalne funkcije ►
Skip Navigation
Navigation
  • Home

    • Site pages

      • My courses

      • Tags

    • My courses

    • Courses

      • Praktična matematika

        • 1. letnik

        • 2. letnik

        • 3. letnik

          • MM (PRA)

          • MEH

          • NUM2 (PRA)

          • PDE (PRA)

          • PB1

          • PU

          • PROG3

          • RAČ1

          • RAČ2

            • General

            • Vaje 21_22

              • AssignmentVaje 17. 2 (Dinamično programiranje uvod)

              • AssignmentVaje 24.2.2022 Dinamično programiranje 2

              • AssignmentVaje 3. 3. (Dinamično programiranje 3)

              • AssignmentVaje1 0.3.2022 podzaporedja

              • AssignmentVaje 17.3.2022 Floyd Warshall

              • AssignmentVaje 24.3.2022 Dijkstrov algoritem

              • AssignmentVaje 31.3.2022 Bellman Ford, A*

              • AssignmentTekmovanje 31.3.2022 Iskanje najkrajših poti

              • AssignmentVaje 7.4.2022 Minimalna vpeta drevesa

              • AssignmentVaje 14.4.2022 Minimalna vpeta drevesa 2

              • AssignmentVaje 21.4.2022 Zgoščevalne funkcije

              • AssignmentZaključna oddaja poročil

            • Seminarska naloga

            • O algoritmih in Strategije razvoja algoritmov

            • Dinamično programiranje - splošno

            • Dinamično programiranje - Matrično množenje

            • Dinamično programiranje - podzaporedja

            • Problem najkrajših poti

            • Dinamično programiranje - najkrajše poti

            • Problem najkrajših poti - Dijkstra

            • Najkrajše poti - Bellman Ford / A*

            • Minimalno vpeto drevo (MVD)

            • Zgoščena tabela / Zgoščevalna funkcija

            • Za konec ...

        • ŠTUD (PRA)

      • Matematika

      • Finančna matematika

      • Pedagoška matematika

      • IŠRM

      • Fizika

      • Aplikativna fizika

      • Fizikalna merilna tehnika

      • Zunanji predmeti

      • Razno

You are currently using guest access (Log in)
RAČ2
  • English ‎(en)‎
    • English ‎(en)‎
    • Slovenščina ‎(sl)‎
Data retention summary
Get the mobile app