Pytania otagowane jako directed-acyclic-graph

Jest to struktura matematyczna złożona z zestawu punktów lub wierzchołków oraz zestawu łączników lub krawędzi. Krawędzie łączą wierzchołki i te wierzchołki są skierowane. Również żadne cykle lub innymi słowy skierowana krawędź łącząca wierzchołek z wierzchołkiem nie są dozwolone.

1
Kiedy wykres przyjmuje orientację, w której występuje co najwyżej jeden spacer?
Rozważ następujący problem: Dane wejściowe: prosty (niekierowany) wykres G = ( V, E)sol=(V.,mi)G=(V,E). Pytanie: Czy istnieje orientacja spełniająca właściwość, że dla każdego istnieje co najwyżej jeden (skierowany) - spacer?solsolGs , t ∈ V.s,t∈V.s,t \in Vsssttt Może to być równoważnie sformułowane jako: Dane wejściowe: prosty (niekierowany) wykres .G=(V,E)G=(V,E)G=(V,E) Pytanie: Czy istnieje …
1
Znalezienie optymalnej równoległości z ogólnego ważonego niekierowanego wykresu
Rozwiązuję problem „mieszania” zestawów nakładających się obrazów. Te zestawy mogą być reprezentowane przez niekierowany ważony wykres, taki jak ten: Każdy węzeł reprezentuje obraz. Nakładające się obrazy są połączone krawędzią. Ciężar krawędzi reprezentuje wielkość obszaru nakładania się ( wcześniejsze połączenie większego nakładania prowadzi do lepszej ogólnej jakości ). Algorytm ogólnie usuwa …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.