navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m33pal:uloha3:popis-alg [2011/11/08 17:10] dundee |
courses:a4m33pal:uloha3:popis-alg [2025/01/03 18:29] (aktuální) |
||
|---|---|---|---|
| Řádek 70: | Řádek 70: | ||
| max_edge = C.max(); //najdeme hranu s NEJVYSSI vahou | max_edge = C.max(); //najdeme hranu s NEJVYSSI vahou | ||
| - | X = new array(); | + | X = array(); |
| foreach(C as f) { //prochazime hrany cyklu a zvysujeme vahy hran vstupujicich do uzlu cyklu | foreach(C as f) { //prochazime hrany cyklu a zvysujeme vahy hran vstupujicich do uzlu cyklu | ||
| k = S.find(f.to); | k = S.find(f.to); | ||
| Řádek 96: | Řádek 96: | ||
| while (!F.isEmpty()) { | while (!F.isEmpty()) { | ||
| - | e = F.get(); | + | tree = F.getFirst(); // vrati prvni strom lesa |
| - | B.add(e); //pridame hranu do kostry | + | B.add(tree.root); //pridame hranu (korenovy uzel stromu) do kostry |
| - | F.delete_path_from(lambda[e->to]); | + | F.delete_path_from(lambda[tree.root.to]); |
| } | } | ||
