Zadania labolatoryjne z przedmiotu Teoria grafow i sieci.
Algorytmy:
1.Algorytm wyznaczanie centrum drzewa w czasie liniowym - algorytm Jordana.
2.Algorytm Floyda_Warshalla obliczający długości najkrótszych ścieżek we wszystkich wierzchołkach grafu G=(V,E) .
3.Algorytm rozwiazujacy problem galerii sztuki:Triangulacja wielokata oraz kolorowanie SL(Smallest Last).
4.
-
Notifications
You must be signed in to change notification settings - Fork 0
mmiotk/Teoria-graf-w-i-sieci
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
Zadania labolatoryjne z przedmiotu Teoria grafow i sieci
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published