» »

Kruskalov algoritem

Kruskalov algoritem

bandek ::

Zanima me, če ima kdo od vas narejen kruskalov algoritem ki vrne izpis minimalno vpetega drevesa? Delamo pri Algoritmih na FERI. Če kdo ma naj pošlje na ZS lepo prosim:)

lp

overlord_tm ::

A kodo v brainfucku tudi sprejmes?

WarpedOne ::

Beggars can't be choosers...
Objavi, me zanima "for pure academic reasons" :)
What is that you don't know you don't know?

bandek ::

ma moram še samo to eno nalogo nardit, da mam pol narjen izpit^^

Monster ::

ma moram še samo to eno nalogo nardit, da mam pol narjen izpit^^



jao jao ... in taki bi radi enkrat samostojno programirali :\
Ka zaboga...

bandek ::

am... no če kdo ma mi naj pošlje lepo prosim... čene pa kar brište temo!!!!!!!

Invictus ::

Mislim toliko si len/nesposoben da niti ne najdeš implementacije na googlu ...

Sploh si ne zaslužiš diplome ...

LP I.

Spura ::

Imas Kruskalov algoritem v ucbeniku Algoritmi in Podatkovne Strukture podrobno razlozen. Ce iz tistega ne znas skodirat algoritma, zakaj bi imel ti isti naziv kot jaz?

hendriks ::

Takile primeri me spomnijo na mojo mlajšo sestro, ko ni znala narediti
kakšne domače naloge. Pričakovala je pomoč asap. Sedaj me prosi za pomoč
po 2 urah tuhtanja, ko vidi da ji res ne gre ;)

LeQuack ::

Moja seminarska iz leta 2004.

ČASOVNA ZAHTEVNOST PRIMOVEGA TER KRUSKALOVEGA ALGORITMA





Še sama seminarska, opis delovanja programov, rezultati in grafi.
http://www.shrani.si/f/1p/O/16uVeAWf/ap...

Izvorna koda (Java, mislim da 1.4 ali pa 1.5), program ima ločena threada za izvajanje in za GUI:
http://www.datoteka.si/file/2551/Casovn...
Quack !


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

[Naloga] - Algoritmi, časovna kompleksnost

Oddelek: Programiranje
245707 (1893) WarpedOne
»

Časovna zahtevnost

Oddelek: Šola
5915 (742) Invictus
»

Grafi (Kruskal, Dijkstra,...)

Oddelek: Programiranje
91503 (1386) Realist
»

cene permutacij help please

Oddelek: Programiranje
261239 (846) Sergio
»

Časovna zahtevnost programa

Oddelek: Programiranje
6882 (761) CaqKa

Več podobnih tem