Witam!
Mam taki mały kłopot. Muszę zaimplementowac wyznaczanie spójności krawędziowej grafu. Program ma na końcu mówic, dokładnie pomiedzy którymi wierzchołkami powinny byc usunięte krawędzie. Graf jest reprezentowany przez macierz sąsiedztwa. Może ktoś z was robił już coś takiego i byłby chętny pomóc??:D Bardzo prosze o szybką odpowiedź:) z góry thx i pozdrawiam
0
0
tworze wlasnie program ktory to robi,
kontaktuj sie na maila: [email protected]
0
czesc, mozecie pomoc mi w nastepującym problemie?
musze zastosowac dwa algorytmy:
- floyda warshalla
- johnsona
do wyszukiwania najkrotszej drogi w grafie
w pierwszym przypadku graf reprezontowany jest za pomoca macierzy sasiedztwa, a w drugim za pomoca listy sasiedztwa
klopot w tym, ze nie mam pojecia w jakiej formie zrobic taka macierz i liste i jak program ma z nich korzystac
bede wdzieczny za pomoc
0
klopot w tym, ze nie mam pojecia w jakiej formie zrobic taka macierz i liste i jak program ma z nich korzystac
Czyli o niczym nie masz pojęcia. Podaj cenę.
0
napisz do mnie na e-mail to sie moze dogadamy: