Biblioteki C/C++
prim_minimum_spanning_tree
[szablon funkcji] Algorytm wyznaczający minimalne drzewo rozpinające.#include <boost/graph/prim_minimum_spanning_tree.hpp>
namespace boost
{
template < class VertexListGraph, class PredecessorMap, class P, class T, class R >
void prim_minimum_spanning_tree
(
const VertexListGraph & g,
PredecessorMap p_map,
const bgl_named_params < P, T, R >& params
);
template < class VertexListGraph, class PredecessorMap >
void prim_minimum_spanning_tree
(
const VertexListGraph & g, PredecessorMap p_map
);
}
Opis szczegółowy
Algorytm wyznaczający minimalne drzewo rozpinające dla zadanego grafu wejściowego. Algorytm zaimplementowany w bibliotece
boost/graph nie generuje poprawnych wyników dla grafów, które posiadają więcej niż jedną krawędź łączącą te same wierzchołki.
Dodatkowe informacje
Niniejsze pojęcie jeszcze nie zostało wyczerpująco przez nas opracowane. Więcej informacji na temat niniejszego hasła znajdziesz pod adresem
http://www.boost.org/doc/libs/1_48_0/libs/graph/doc/prim_minimum_spanning_tree.html.
Linki zewnętrzne
Wszystkie teksty są chronione prawami autorskimi. Kopiowanie lub rozpowszechnianie treści poza niniejszym serwisem
jest zabronione.
Powyższe ograniczenie nie dotyczy autora opracowania, któremu przysługuje prawo do rozpowszechniania własnego tekstu wedle własnego uznania.