Logowanie

graf-usuwanie krawędzi

pytanie zadane 16 stycznia 2018 w Algorytmy przez karola Nowicjusz (230 p.)

Potrzebuję jakiegoś efektywnego pomysłu na algorytm który zwróci mi krawędź, którą mogę usunąć z grafu skierowanego, aby jak najbardziej wydłużyć drogę z wierzchołka początkowego do końcowego. (Wierzchołki mają swoje wagi)

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

+1 głos

0 odpowiedzi 782 wizyt

Graf, cykl- skierowany. Pewien problem

pytanie zadane 31 maja 2017 w C i C++ przez Wiciorny Ekspert (283,300 p.)

0 głosów

2 odpowiedzi 1,473 wizyt

Zadanie Złote Jabłko 1 etap X OIG

pytanie zadane 28 marca 2023 w Algorytmy przez pasjonat_algorytmiki Pasjonat (19,560 p.)

0 głosów

1 odpowiedź 849 wizyt

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

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

...