poczytajmimamo
Temat: mathematica
Witam,
czy potrafi ktoś zapisać algorytm forda bellmana w mathematice?
Źródło: matematyka.pl/viewtopic.php?t=98856
Temat: co z informatyką?
...przeszukiwań binarnych. Drzewa wyważone: AVL i B-drzewa. Grafy. Implementacje grafów poprzez macierz sąsiedztwa i listy sąsiedztw. 3. Podstawowe algorytmy grafowe (6 h) Przeszukiwanie grafu wgłąb i wszerz i ich zastosowanie do badania spójności grafu. Minimalne drzewo rozpinające (algorytmy Kruskala i Prima). Znajdowanie najkrótszych ścieżek (algorytmy Bellmana-Forda, Dijkstry, Floyda-Warshalla). Maksymalne przepływy w sieciach (
algorytm Forda-Fulkersona). Cykl Eulera (algorytm Fleuryego). 4. Porównanie podstawowych metod projektowania algorytmów (6 h). Algorytmy rekurencyjne, metoda dziel i zwycięźaj, algorytmy z nawrotami, metoda podziału i ograniczeń, algorytmy zachłanne, programowanie dynamiczne. Wszystko można znaleźć na stronie : http://www.syllabus.agh.edu.pl/MA/index.html
Źródło: forum.strefawms.net/viewtopic.php?t=1068
Temat: Prośba o pomoc!!!
...*/
x=wk;
while (x!=wp)
{
tmp=wezly[x];
mapa[N*tmp+x]-=min_przepust;
x=tmp;
}; if (VERBOSE) printf("%lin",min_przepust);
/* zwiekszenie licznika przepustowosci */
przepustowosc+=min_przepust; }; // of while(1) sumowania przepustowosci tras
}; // of oblicz_przepustowosc(...) /******************************** M A I N ******************************/
int main(int argc, char* argv[])
{
printf("Program demonstrujacy
algorytm Forda-Fulkersona.n"
"Opis dzialania: Poszukiwanie najwiekszej przpustowosci (przeplywu).n"
"Projekt CSI - Zlozonosc obliczeniowa, struktury danych i algorytmy.nn"); if (argc!=4 && argc!=5)
{
printf("Wywolanie: %s plik zrodlo dren [-V]n"
" plik - plik z opisem N wezlow grafu (tablica NxN)n"
" wartosc==0 oznacza brak polaczenian"
" 0wartosc10 oznacza...
Źródło: forum.idg.pl/index.php?showtopic=11674
zanotowane.pldoc.pisz.plpdf.pisz.plartnat.opx.pl