graph-algorithm

9Ciepło

7Odpowiedz

Wykrywanie cykli w macierzy sąsiedztwa

Niech A będzie macierzą sąsiedztwa dla wykresu G = (V,E). A(i,j) = 1, jeśli węzły i i j są połączone z krawędzią, w innym przypadku A(i,j) = 0. Moim celem jest zrozumienie, czy G jest acykliczne, czy

matlab graph matrix graph-algorithm 2013-05-08

---

7Ciepło

1Odpowiedz

Najkrótsza ścieżka i punkty sortowania w przestrzeni dwuwymiarowej

Załóżmy, że mam obiekt w przestrzeni 2-wymiarowej i zbiór punktów, których potrzebuję do odwiedzenia tego obiektu. Punkty można dodawać w dowolnym momencie, ale nie można ich usunąć. Co chcę jest aby

algorithm sorting tree graph-algorithm shortest-path 2013-06-27

---

6Ciepło

3Odpowiedz

Wykres ma dwa/trzy różne minimalne drzewa opinające?

Próbuję znaleźć skuteczną metodę wykrywania, czy dany wykres G ma dwa różne minimalne drzewa opinające. Próbuję również znaleźć metodę sprawdzania, czy ma 3 różne minimalne drzewa opinające. Naiwne ro

algorithm graph graph-algorithm minimum-spanning-tree 2013-05-15

---

5Ciepło

1Odpowiedz

Algorytm znajdowania "dobrych" sąsiadów - kolorowanie wykresu?

Mam grupę ludzi i dla każdego z nich listę przyjaciół i listę wrogów. Chcę je uszeregować (bez kółek, jak na stole), tak, aby preferowani nie byli wrogowie, a tylko przyjaciele są obok siebie. Przykła

python algorithm graph graph-algorithm 2016-02-11

---

5Ciepło

2Odpowiedz

Bellman ford kolejka podejście oparte od Sedgewick i Wayne - algorytmy, 4. wydanie

studiowałem queue-based podejście do Bellman-Ford algorithm dla pojedynczego źródła najkrótszej ścieżki od Robert Sedgewick and Kevin Wayne - Algorithms, 4th edition kodu źródłowego dla algorytmu z ks

algorithm graph-algorithm shortest-path bellman-ford 2015-04-23

---

5Ciepło

1Odpowiedz

Jak zminimalizować liczbę retransmisji do synchronizacji N replik?

Biorąc pod uwagę zestaw niezsynchronizowanych replik M, jak znaleźć podzbiór o danym rozmiarze N, który minimalizuje liczbę retransmisji komunikatów niezbędnych do synchronizacji ich stanów komunikató

algorithm geometry graph-algorithm data-synchronization 2017-03-19

---

5Ciepło

1Odpowiedz

Klaster Markowa

Mam dwa pytania, aby być precyzyjnym. Po pierwsze, chciałbym wiedzieć, czy istnieje prosty sposób na dostosowanie algorytmu klastrowania Markov, aby móc z góry określić, ile klastrów chciałbym mieć na

cluster-analysis graph-algorithm 2013-07-21

---

20Ciepło

2Odpowiedz

Algorytm znajdowania ścieżki Hamiltona w DAG

Mam na myśli Księgę Skienna na temat algorytmów. Problem testowania czy wykres G zawiera Hamiltonian path jest NP-hard, gdzie Hamiltonian ścieżka P jest ścieżka, która odwiedza każdy wierzchołek dokła

algorithm graph-algorithm directed-acyclic-graphs hamiltonian-cycle 2013-04-20

---

7Ciepło

1Odpowiedz

Deterministyczny porządek topologiczny w scala graph

Używam biblioteki scala-graph do budowania wykresu kierunkowego i do pobierania jego węzłów w porządku topologicznym. Ponieważ może istnieć wiele możliwości dla kolejności topologicznej wykresu, muszę

scala sorting graph-algorithm 2015-07-01

---

8Ciepło

3Odpowiedz

Aby wydrukować granicę drzewa binarnego

Zostałem poproszony w wywiadach, aby wydrukować granicę drzewa binarnego. Na przykład. 1 / \ 2 3 /\ /\ 4 5 6 7 / \ \ 8 9 10 odpowiedź będzie: 1, 2, 4, 8, 9, 10, 7, 3 daję nast

algorithm tree binary-tree binary-search-tree graph-algorithm 2015-05-16

---