Preskoči na glavno vsebino
Učilnica FRI 23/24
  • Domov
  • Več
Zapri
Preklopi iskalni vnos
Slovenščina ‎(sl)‎
English ‎(en)‎ Slovenščina ‎(sl)‎ Македонски ‎(mk)‎ Русский ‎(ru)‎ 한국어 ‎(ko)‎
Trenutno uporabljate gostujoči dostop
Prijavite se
Domov
Course Activities
Forumi Kvizi Naloge Viri
Nedavno dostopani predmeti
You are not enrolled in any courses
  1. APS1
  2. Teorija 1 - Algoritmi

Teorija 1 - Algoritmi

Zahteve zaključka
Odprto: ponedeljek, 16. oktober 2023, 00.00
Rok za oddajo: ponedeljek, 23. oktober 2023, 23.59

Problem: 

Denimo, da je n mest povezanih med seboj s poleti po principu vsak z vsakim. Iz prvega mesta želimo obiskati vsa ostala mesta tako, da nobenega mesta ne obiščemo več kot enkrat (pri tem je vseeno, v katerem mestu končamo). Dolžine poletov med posameznimi mesti so znane, iščemo pa najkrajšo pot (skupno dolžino poletov) iz prvega mesta, ki obišče vsa ostala mesta.

a) Definirajte konkretno nalogo velikosti 6 in jo ustrezno predstavite z modelom.

b) Napišite prevdokodo za nek algritem, ki rešuje ta problem. Zamislite si svoj, lahko tudi zelo neoptimalen algoritem. Bistvena je primerna predstavitev algoritma s psevdokodo.

c) Napišite sled uporabe vašega algoritma za reševanje naloge a). Ker je popolna predstavitev sledi za to nalogo veliko preobsežna, predstavite le nekaj ponovitev izvedbe in nakažite izbiro ustreznega končnega rezultata!

Rešitev oddajte v obliki PDF dokumenta (slike).

◄ Kviz - Algoritmi
Abstraktni podatkovni tipi ►
Trenutno uporabljate gostujoči dostop (Prijavite se)
Pridobi mobilno aplikacijo Obvestilo o avtorskih pravicah
Stran poganja Moodle