Autorenfreundlich Bücher kaufen?!
Beschreibung
Predlagaetsq metod postroeniq maximal'nogo nezawisimogo mnozhestwa naibol'shej moschnosti, wychislitel'naq slozhnost' kotorogo polinomial'na. Zadachu o maximal'nom nezawisimom mnozhestwe naibol'shej moschnosti prinqto otnosit' k klassu NP-polnyh w oblasti teorii grafow. Pokazano, chto dlq rassmatriwaemoj zadachi otsechenie Gomori sowpadaet s ogranicheniem, sootwetstwuüschim odnomu iz ciklow nechötnoj dliny. Predlagaemyj algoritm i osobennosti rassmatriwaemoj zadachi, otlichaüschie eö ot obschej zadachi linejnogo programmirowaniq, pozwolqüt postroit' algoritmy s polinomial'noj wychislitel'noj slozhnost'ü.
Polinomial'nyj algoritm
Details
| Verlag | LAP LAMBERT Academic Publishing |
| Ersterscheinung | 20. Januar 2017 |
| Maße | 22 cm x 15 cm x 0.5 cm |
| Gewicht | 113 Gramm |
| Format | Softcover |
| ISBN-13 | 9783330036369 |
| Seiten | 64 |
Schlagwörter
Bekannt durch
