Czy jest jakaś implementacja pseudokodu, która pokazuje, jak obliczyć łączność k-wierzchołka wykresu?Łączność k-wierzchołka wykresu
9
A
Odpowiedz
3
Nie mogę opublikować tutaj kodu z this książki ze względu na prawa autorskie. Ale jeśli uda ci się go zdobyć, znajdziesz nie tylko algorytm, ale także wiele innych dobrych algorytmów z kodami.
+1
Podsumowałem to w https://en.wikipedia.org/wiki/K-vertex-connected_graph#Computational_complexity – a3nm
Powiązane problemy
- 1. Jak sprawdzić łączność internetową w Javie
- 2. Łączność TCP/IP za pośrednictwem DataSnap
- 3. Łączność dokująca między dwoma kontenerami z Javą
- 4. Algorytm przemierzania dobrego wykresu
- 5. Wartości danych wykresu wewnątrz plasterka wykresu kołowego
- 6. Aktualizacja wykresu/wykresu w ustalonym przedziale czasu
- 7. Amazon Web Services EC2 do RDS Łączność z VPC
- 8. JavaScript skierowana biblioteka wykresu acyklicznego? (Wizualizacja wykresu NIE jest konieczna)
- 9. Usuń podpowiedź z wykresu kołowego Google Visualization (rdzeń wykresu)
- 10. Płaszczyzna wykresu pokazująca poprzedni wykres przy zmianie typu wykresu
- 11. Tworzenie wykresu w formacie HTML5 za pomocą wykresu Charts.js
- 12. W jaki sposób podajesz etykiety osi wykresu wykresu głównego?
- 13. Wyrównanie osi pionowych wykresu między 2 obiektami wykresu
- 14. Domyślna przezroczystość wykresu 3D z kontrolką wykresu ASP.NET?
- 15. Jak zmienić kolor wykresu powyżej i poniżej wykresu w Highcharts
- 16. Zmiana formantu narzędzi Highcharts z obiektu wykresu, po renderowaniu wykresu
- 17. Jak obliczyć entropię wykresu?
- 18. Wykres - Kwadrat skierowanego wykresu
- 19. Głęboka kopia struktury wykresu
- 20. żywo aktualizowanie wykresu Riksza
- 21. Czytanie wykresu zakleszczenia SQL
- 22. Domyślny rozmiar wykresu Google
- 23. Tworzenie wykresu większego rozmiaru
- 24. ggplot2: wyróżnij obszar wykresu
- 25. Partycjonowanie skierowanego wykresu
- 26. Tworzenie wykresu w java
- 27. Wykres pozycjonowania wykresu Graphviz
- 28. Edytowanie wykresu ruchomego Google
- 29. Wizualizacja wykresu (wykres doładowania)
- 30. Algorytmy przyrostowego wykresu
Czego szukasz do obliczenia algorytmu? 'k'? –
tak, chciałbym obliczyć k – Bob