graph-theory

8Ciepło

4Odpowiedz

Obliczyć minimalną liczbę zamiany, aby zamówić sekwencję

wcześniej pracowałem nad sortowaniem sekwencji całkowitych bez identycznych liczb (bez utraty ogólności, załóżmy, że sekwencja jest permutacją 1,2,...,n) w jej naturalnym porządku rosnącym (tj. 1,2,..

11Ciepło

2Odpowiedz

W jaki sposób pagerank jest obliczany w sposób rozproszony?

Rozumiem ideę pagerank i zaimplementowałem ją (czytając książkę "programowanie inteligencji zbiorowej"). Ale czytałem, że może być rozpowszechniany na wielu serwerach (jak sądzę, Google robi). Jestem

6Ciepło

1Odpowiedz

Graph algorytm do obliczania wartości węzła w oparciu o sąsiednich węzłach

chciałbym zrobić algorytm wykres aktualizacje/oblicza wartość węzła f(n) jako funkcję każdego z wartościami f(n) z sąsiednich węzłów. Wykres jest skierowany. Każdy węzeł ma początkową wartość f (n). K

5Ciepło

1Odpowiedz

W jaki sposób można zmienić liczbę silnie połączonych elementów wykresu po dodaniu nowej krawędzi?

Ćwiczenie: 22,5-1 CLRS Jak zmienić liczbę mocno połączonych elementów wykresu, jeśli dodano nową krawędź ? Somewhere Odpowiedź brzmi: Jeśli zostanie dodana nowa krawędź, może się zdarzyć jedna z dwóch

5Ciepło

1Odpowiedz

Złożoność cykliczna z warunkami złożonymi i zwarciem

Studiuję złożoność cykliczności w moim kursie Software Assurance jakości na Uniwersytecie i ciężko jest mi zrozumieć, jak to działa, gdy masz złożone warunki w oświadczeniu lub węźle predykatu. Widzia

6Ciepło

1Odpowiedz

Dlaczego algorytm chciwy nie znajduje maksymalnego niezależnego zestawu wykresów?

Biorąc pod uwagę wykres G, dlaczego jest następujący algorytm zachłanny nie gwarantowane znaleźć maximum independent set G: Greedy(G): S = {} While G is not empty: Let v be a node with minimum

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

10Ciepło

3Odpowiedz

Co to jest incydent?

Dwie krawędzie wykresu nazywane są sąsiednimi (czasami koincydencją), jeśli mają wspólny wierzchołek. Dwie strzałki skierowanego grafu nazywane są kolejno, jeśli głowa pierwszego znajduje się w nocku

7Ciepło

3Odpowiedz

Zmodyfikuj algorytm Dijkstry, aby uzyskać najkrótszą ścieżkę między dwoma węzłami.

Widziałem podobne pytania, ale nie do końca to, czego szukam. Potrzebuję zmodyfikować algorytm Dijkstry, aby zwrócić najkrótszą ścieżkę między wierzchołkiem S (źródło) i wierzchołkiem X (miejsce docel

7Ciepło

1Odpowiedz

Na czym oparty jest algorytm opencv GCGRAPH (maksymalny przepływ)?

opencv ma implementację algorytmu max-flow (klasa GCGRAPH w pliku gcgraph.hpp). To jest available here. Czy ktoś wie, który algorytm maksymalnego przepływu jest zaimplementowany przez tę klasę?