poczytajmimamo

Temat: [C++] lista sasiedztwa za pomoca std list
Wiem, ze mozna korzystac z vectorow. Ale wtedy z tego co sie orientuje to bedzie macierz sasiedztwa. Wiec teoretycznie bedzie dzialac wolniej. Chyba, ze mozna usuwac z tego vectora tak jak to jest z lista. Chodzi o zwiekszenie wydajnosci, gdyz chce napisac algorytm prima, a na liscie sasiedztw wg wikipedii jego zlozonosc obliczeniowa jest najmniejsza.
Źródło: forum.idg.pl/index.php?showtopic=171340