| Grafiek :: Kruskal Algoritme van KRUSKAL voor minimale overspanning in grafieken |
Download nu |
Grafiek :: Kruskal Rangschikking & Samenvatting
- Vergunning:
- Perl Artistic License
- Naam uitgever:
- Steffen Beyer
- Uitgever website:
- http://search.cpan.org/~stbey/
Grafiek :: Kruskal Tags
Grafiek :: Kruskal Beschrijving
Het algoritme van Kruskal voor minimale overspanning in grafieken Grafiek: KRUSKAL IS PERL MODULE KRUSKAL's algoritme voor minimale overspanning in grafieken.computes De minimale spanningstructuur van een gegeven grafiek volgens een bepaalde kostenfunctie die is gedefinieerd aan de randen van de grafiek. Dit algoritme berekent de minimale spanning van een bepaalde grafiek op Naar bepaalde kostenfunctie die is gedefinieerd aan de randen van die grafiek.Input: een reeks wervels die een grafiek vormen (sommige steden op een kaart, bijvoorbeeld), een reeks randen (dwz wegen) tussen de wervels van de (niet- GIRDURED EN VERBONDEN) Grafiek (dwz, kunnen de randen in beide richtingen worden afgelegd, en er moet een pad bestaan tussen twee wervels) en de kosten van elke rand (bijvoorbeeld, de geografische afstand) .Output: een reeks randen vormen Een spanning van boom (dwz een reeks randen die alle wervels verbindt, zodat er een pad bestaat tussen twee wervels) die vrij is van cirkels (omdat het een boom is) en die minimaal is in termen van de kostenfunctie die is gedefinieerd in de reeks Edges.see Aho, Hopcroft, Ullman, "het ontwerp en ANA Lysis van computeralgoritmen "voor meer informatie over het algoritme. Vereisten: · Perl
Grafiek :: Kruskal Gerelateerde software