Mohlo by se vám také líbit

Více informací o knize Nezavisimoe mnozhestvo naibol'shej moshhnosti

• Parametry knihy
• Anotace
• Oblíbené z jiného soudku

Nákupem získáte 68 bodů

Anotace knihy

Predlagaetsya metod postroeniya maximal'nogo nezavisimogo mnozhestva naibol'shej moshhnosti, vychislitel'naya slozhnost' kotorogo polinomial'na. Zadachu o maximal'nom nezavisimom mnozhestve naibol'shej moshhnosti prinyato otnosit' k klassu NP-polnyh v oblasti teorii grafov. Pokazano, chto dlya rassmatrivaemoj zadachi otsechenie Gomori sovpadaet s ogranicheniem, sootvetstvujushhim odnomu iz ciklov nechjotnoj dliny. Predlagaemyj algoritm i osobennosti rassmatrivaemoj zadachi, otlichajushhie ejo ot obshhej zadachi linejnogo programmirovaniya, pozvolyajut postroit' algoritmy s polinomial'noj vychislitel'noj slozhnost'ju.

Parametry knihy

• Plný název: Nezavisimoe mnozhestvo naibol'shej moshhnosti
• Podnázev: Polinomial'nyj algoritm
• Autor: Murat Huseevich Dudov
• Jazyk: Ruština
• Vazba: Brožovaná
• Počet stran: 64
• EAN: 9783330036369
• ID: 15870018
• Nakladatelství: LAP Lambert Academic Publishing
• Hmotnost: 113 g
• Rozměry: 220 × 150 × 4 mm
• Rok vydání: 2017

Oblíbené z jiného soudku

---

---

---