graph-algorithm

6Ciepło

2Odpowiedz

Jak znaleźć wszystkie węzły na wykresie w równej odległości od danego zestawu węzłów?

Jeśli masz prosty nieukierunkowany wykres G(V,E) i F, który jest podzbiorem V. Jak znaleźć jakiś węzeł v taki, że odległość od każdego węzła w F do v jest taka sama, a odległości są zminimalizowane? I

algorithm graph complexity-theory graph-algorithm 2013-03-26

---

9Ciepło

1Odpowiedz

Efficiently find all connected induced subgraph

Czy istnieje skuteczny algorytm (*), aby znaleźć wszystkie połączone (wywołane) podgrafy połączonego nieokreślonego wykresu z wierzchołkami? (*) Rozumiem, że w ogólnym przypadku każdy taki algorytm mo

algorithm graph time-complexity complexity-theory graph-algorithm 2013-03-27

---

6Ciepło

2Odpowiedz

Znajdź wszystkie krytyczne krawędzie MST

Mam to pytanie z książki Roberta Sedgewicka na temat algorytmów. Krytyczne krawędzie. Krawędź MST, której usunięcie z wykresu spowodowałoby zwiększenie masy MST o , nazywa się krawędzią krytyczną. Pok

algorithm graph-theory graph-algorithm minimum-spanning-tree 2013-03-30

---

8Ciepło

1Odpowiedz

Minimalny algorytm drzewa opinającego równolegle

Znam niektóre algorytmy minimalnego drzewa opinającego: Boruvka, Prim i Kruskal. Które z nich można wdrożyć równolegle? Dzięki!

algorithm parallel-processing graph-algorithm 2012-11-06

---

23Ciepło

3Odpowiedz

Wyjaśnienie algorytmu do znajdowania punktów artykulacji lub przecięcia wierzchołków wykresu

Przeszukałem sieć i nie mogłem znaleźć żadnego wyjaśnienia algorytmu DFS do znajdowania wszystkich wierzchołków przegubu na wykresie. Nie ma nawet strony wiki. Od przeczytania, poznałem podstawowe fak

algorithm graph complexity-theory graph-algorithm dfs 2013-04-08

---

7Ciepło

1Odpowiedz

Jak obliczyć najkrótsze ścieżki pojedynczego źródła za pomocą OSRM?

Ostatnio bawiłem się z biblioteką routingu OSRM. Wydaje się, że jest bardzo wydajny w rozwiązywaniu najkrótszych problemów związanych ze ścieżką. Jednak nie wiedziałem, jak obliczyć najkrótsze ścieżki

algorithm openstreetmap graph-algorithm dijkstra osrm 2012-12-30

---

11Ciepło

2Odpowiedz

Algorytm do rozwiązywania zależności zależnych od zakresu wersji

Mam problem z algorytmem zależności, zależność jest podobna do zależności maven, z wyjątkiem ścisłego zakresu wersji. Na przykład: component A, version 1 depends on: component B, version 1~3; and comp

algorithm dependencies graph-algorithm 2013-04-09

---

5Ciepło

1Odpowiedz

Zrozumienie i budowa algorytmu sieci społecznościowej

Nie jestem pewien, czy jest to odpowiednia platforma do zadawania tego pytania. Ale moje stwierdzenie problemu jest następujące: mam księgarnię & x brak klientów (x jest ogromne). Klient może mi powie

algorithm social-networking graph-algorithm bigdata 2013-02-21

---

6Ciepło

1Odpowiedz

BiDirectional Dijkstras i A * Algorithms

Chciałem zaimplementować BiDirectional Djikstras i algorytmy A * w MapReduce. Zakończyłem już implementację Djikstras w MapReduce. Zastanawiam się, czy ktoś natknął się na implementacje tego samego?

algorithm graph hadoop mapreduce graph-algorithm 2012-11-20

---

6Ciepło

2Odpowiedz

dlaczego drzewo DOM jest przedsprzedażne, pierwsze przemieszczenie?

dlaczego drzewo DOM jest od preorder, depth-first traversal? Jakie są zalety tego wyboru projektu w porównaniu do innych przejść, takich jak BFT? Właśnie patrząc DOM standard i znaleźć definicję poprz

javascript algorithm dom graph-algorithm 2013-04-19

---