Não gostou? Não há problema! Pode devolver os artigos até 30 dias
Não há como errar com um vale de oferta. O presenteado pode escolher qualquer produto da nossa oferta.
Até 30 dias para devoluções
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.
Olá! Sou o Libroamiko, o seu conselheiro de livros.
Como posso ajudar?