Logowanie

Zastosowanie algorytmów znajdowania spójnych składowych i silnie spójnych składowych w grafie.

pytanie zadane 6 stycznia 2018 w Matematyka, fizyka, logika przez nostressghost Nowicjusz (240 p.)

Witam,

przepraszam jeżeli przypisałem pytaniu złą kategorię, ponieważ leży ono na pograniczu matematyki i algorytmiki.

Czy zna ktoś zastosowania algorytmów grafowych wymienionych tytule pytania ? W internecie oraz literaturze jest wiele na temat teorii oraz implementacji obu algorytmów, jednak mi potrzebne są informacje nt. ich zastosowań.

Z góry dziękuję za pomoc.

1 odpowiedź

odpowiedź 7 stycznia 2018 przez Emil Kob Bywalec (2,640 p.)

Podobne pytania

0 głosów

1 odpowiedź 271 wizyt

Drzewo najmniejszych odległości w grafie skierowanym acyklicznym

pytanie zadane 21 czerwca 2018 w Algorytmy przez k222 Nałogowiec (30,150 p.)

0 głosów

2 odpowiedzi 667 wizyt

Wagi krawędzi w grafie

pytanie zadane 27 lipca 2022 w Matematyka, fizyka, logika przez maxkolanko1998 Gaduła (3,230 p.)

0 głosów

1 odpowiedź 588 wizyt

Ścieżka o największym koszcie w grafie ważonym

pytanie zadane 6 marca 2023 w Algorytmy przez pasjonat_algorytmiki Pasjonat (19,540 p.)

...