Csomópontháló egymástól független csoportokra történő bontására ismer valaki algoritmust?
Figyelt kérdés
Van egy hálóm csomópontokkal, amit csoportokra szeretnék bontani. Azt akarom, hogy egy csoportban csak olyan csomópontok legyenek, amik között nincs összeköttetés. A cél az, hogy a lehető legkevesebb csoport jöjjön így létre és a legrövidebb idő alatt (az utóbbi fontosabb). Van erre népszerű, ismert algoritmus?
Párhuzamosítás lehetősége végett kellene ezt megoldanom.
2017. jan. 18. 14:41
1/1 anonim válasza:
Konkrét algoritmust nem tudok, de Wolfram Mathematicában létezik egy FindIndependentVertexSet[] függvény, ami ha jól látom neked nagyjából megfelelne. Amúgy NP-teljes probléma.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!