Rešitve nalog iz razdelka 5: Algoritmi na grafih

jaanos commented 5 years ago

[x] 5.1. matgraf (a1ddc0b)
[x] 5.2. sosgraf (a1ddc0b)
[x] 5.3. digraf (a1ddc0b)
[x] 5.4. trikotnik (a1ddc0b)
[x] 5.5. zvezda (a1ddc0b)
[x] 5.6. bfs - @evadezelak (#10)
[x] 5.7. premer (96bec62)
[x] 5.8. dijkstra - @evadezelak (#17)
[x] 5.9. negdijkstra - @kuco23 (#22)
[x] 5.10. avto (96bec62)
[x] 5.11. dijkstra2 (96bec62)
[x] 5.12. dfs - @evadezelak (#12)
[x] 5.13. bf (e1682ef)
[x] 5.14. topo - @kuco23 (#11, #13)
[x] 5.15. oviratlon (e1682ef)
[x] 5.16. topoclp (#46)
[x] 5.17. vectopo (#46)
[x] 5.18. zaklad (699a95b)
[x] 5.19. razdalje - @kuco23 (#18)
[x] 5.20. pocitnice (#44)
[x] 5.21. prerezna (#46)
[x] 5.22. dag - @kuco23 (#26)
[x] 5.23. pot - @evadezelak (#25)
[x] 5.24. trditve (#46)
[x] 5.25. fw (#50)
[x] 5.26. nesrece
[x] 5.27. poslovnez - @juresternad (#54)
[x] 5.28. trditve2 (#46)
[x] 5.29. lenoritas (#58)
[x] 5.30. letalisce (#44)
[x] 5.31. stpoti (#46)
[x] 5.32. otoki (#44)
[x] 5.33. cesta (#44)
[x] 5.34. delegati (#58)
[x] 5.35. cmrlji (#58)
[x] 5.36. zabe - @kuco23 (#23)
[x] 5.37. optika (#58)
[x] 5.38. pog (#46)
[x] 5.39. omrezje (#58)
[x] 5.40. marco (#46)
[x] 5.41. obnova (#58)
[x] 5.42. cikel - @kuco23 (#24)
[x] 5.43. studij (#47)
[x] 5.44. alternirajoca (9b7c822)
[x] 5.45. neodvisna (9b7c822)
[x] 5.46. operaterji (db23e55)
[x] 5.47. stnajkrajsih (9d85d9b)
[x] 5.48. jadrnica (56ac1b1)
[x] 5.49. najvect (#55)
[x] 5.50. prirejanje (#55)

Če bi kdo rad rešil katero nalogo, naj prosim odgovori na ta issue in si jo tako rezervira.

evadezelak commented 5 years ago

Pozdravljeni, rezervirala bi si nalogo 5.6. Hvala

jaanos commented 5 years ago

Hvala @evadezelak, imaš rezervirano.

kuco23 commented 5 years ago

Pozdravljeni, rezerviral bi si nalogo 5.14.

jaanos commented 5 years ago

Hvala @kuco23, imaš rezervirano.

evadezelak commented 5 years ago

Pozdravljeni, rezervirala bi nalogo 5.12. Hvala

jaanos commented 5 years ago

@evadezelak, imaš rezervirano.

evadezelak commented 5 years ago

Pozdravljeni, rezervirala bi nalogo 5.8. Hvala

jaanos commented 5 years ago

@evadezelak, imaš rezervirano nalogo 5.8.

jaanos commented 5 years ago

Sem nekoliko še posodobil navodila za pisanje psevdokode, tako da bi prosil, da se jih držite (sem tudi sam naredil nekaj sprememb, da se poenoti uporaba).

Glede na to, da sedaj imamo spisane algoritme bfs, dfs in Topo (ter pričakujemo še Dijkstra), se lahko ostale naloge sklicujejo nanje, npr.

Uporabimo algoritem {\sc bfs} iz naloge~\res[bfs].

Tako se algoritmi ne bodo ponavljali.

@evadezelak, predlagam, da pri nalogi 5.8 napišeš samo osnovni Dijkstrov algoritem, brez psevdokode za uporabljene strukture (npr. kopico). Najbolje bo, da kar sinhroniziraš svojo vejo master s tem repozitorijem in od tam začneš novo vejo.

kuco23 commented 5 years ago

Rezerviral bi nalogo 5.19. Hvala

jaanos commented 5 years ago

@kuco23, imaš rezervirano nalogo 5.19.

kuco23 commented 5 years ago

bi lahko reševal nalogo 5.9?

jaanos commented 5 years ago

Lahko - kot sem pa ti napisal @kuco23, to ne bo uradna rezervacija, tako da če se še kdo drug javi za isto nalogo, ima prednost.

kuco23 commented 5 years ago

bi lahko reševal nalogo 5.35?

jaanos commented 5 years ago

Seveda @kuco23, kar reši.

evadezelak commented 5 years ago

Pozdravljeni, rezervirala bi nalogo 5.23. Hvala

jaanos commented 5 years ago

@evadezelak, imaš rezervirano nalogo 5.23.

kuco23 commented 5 years ago

bi lahko rešil nalogo 5.41?

jaanos commented 5 years ago

@kuco23, kar reši.

kuco23 commented 5 years ago

bi lahko rešil 5.22 ?

jaanos commented 5 years ago

Seveda @kuco23, kar reši.

juresternad commented 3 years ago

Pozdravljeni, prosil bi za rezervacijo naloge 5.6. Hvala

jaanos commented 3 years ago

@juresternad, naloga 5.6. že ima rešitev. Rezerviraš si lahko naloge, ki še nimajo rešitve - v zgornjem seznamu so neobkljukane.

Če pa najdeš kakršnokoli napako pri obstoječih rešitvah, lahko kar pošlješ popravek (rezervacija ni potrebna).

juresternad commented 3 years ago

Mislil sem nalogo 5.27

jaanos commented 3 years ago

Velja @juresternad, imaš rezervirano.

jaanos / or-zbirka

Rešitve nalog iz razdelka 5: Algoritmi na grafih #5