Gráfico :: Kruskal El algoritmo de Kruskal para árboles de cadáveres mínimos en gráficos
Descargar ahora

Gráfico :: Kruskal Clasificación y resumen

Gráfico :: Kruskal Etiquetas

Módulo perl algoritmo Algoritmo de Kruskal Árboles mínimos Kruskal Abarcando

Gráfico :: Kruskal Descripción

Algoritmo de Kruskal para árboles mínimos de abarcantes en gráficos Gráfico :: Kruskal es el algoritmo del módulo de Perl Kruskal para los árboles mínimos de abarcantes en los gráficos. Puta el árbol mínimo que abarca un gráfico determinado de acuerdo con la función de costo definida en los bordes del gráfico. Este algoritmo calcula el árbol mínimo que abarca un gráfico determinado de acuerdo A alguna función de costo definida en los bordes de ese gráfico. Enput: un conjunto de vórtices que constituyen un gráfico (algunas ciudades en un mapa, por ejemplo), un conjunto de bordes (es decir, carreteras) entre los vórtices de los (no- Gráfico dirigido y conectado) (es decir, los bordes se pueden viajar en cualquier dirección, y debe existir una ruta entre dos vórtices), y el costo de cada borde (por ejemplo, la distancia geográfica). OUTPUT: un conjunto de bordes que se forman un árbol de expansión (es decir, un conjunto de bordes que unen a todos los vórtices, de modo que exista un camino entre dos vórtices) que está libre de círculos (porque es un árbol) y que es mínimo en términos de la función de costo definida en el conjunto de Edges.see AHO, Hopcroft, Ullman, "El diseño y Ana Lisis de algoritmos informáticos "Para más detalles sobre el algoritmo. Requisitos: · Perl

Gráfico :: Kruskal Software relacionado