Livro cormem

Teoria e Prática

Associação Brasileira para a Proteção dos Direitos Editoriais e Autorais

Preencha a ficha de cadastro no final deste livro e receba gratuitamente informações sobre os lançamentos e as promoções da Editora Campus. Consulte também nosso catálogo completo e últimos lançamentos em

www.campus.com.br

THd

Fb, COR

CHARLES E. LEISIFRSOM ROMALD L, WIVEST CLIFFORD STEIN

Teoria e P r á t i c a

JUSSARA

PIMENTA MATOS

Dqartamento de Engenharia de Computação e Sistemas Digitais da Escola Politécnica da U S P e Consultora em Engenharia de Sofhoare

TRAI

VANDEN

4" Tiragem

CAA

Do original Introduction to algorithms - Second Edition Tradução autorizada do idioma inglês da edição publicada por The MIT Press Copyright 2001 by The Massachusetts Institute of Technology O 2002, Elsevier Editora Ltda. Todos os direitos reservados e protegidos pela Lei 9.610 de 19/02/1998. Nenhuma parte deste livro, sem autorização prévia por escrito da editora, poderá ser reproduzida ou transmitida sejam quais forem os meios empregados: eletrônicos, mecânicos, fotográficos, gravação ou quaisquer outros.

Editoração Eletrônica Estúdio Castellani Revisão Gráfica Jane Castellani Projeto Gráfico Elsevier Editora Ltda. A Qualidade da Informação. Rua Sete de Setembro, 111 - 16" andar 20050-006 Rio de Janeiro RJ Brasil Telefone: (21) 3970-9300 FAX: [phone] E-mail: infoOelsevier.com.br Escritório São Paulo: Rua Elvira Ferraz. 198 04552-040 Vila Olímpia São Paulo SP Tel.: [phone] ISBN 85-352-0926-3 (Edição original: ISBN 0-07-013151-1)

CIP-Brasil. Catalogação-na-fonte. Sindicato Nacional dos Editores de Livros, RJ A385 Algoritmos : teoria e prática 1 Thomas H. Cormen... [et a[]; tradução da segunda edição [americana] Vandenberg D. de Souza. - Rio de Janeiro : Elsevier, 2002 - @ Reimpressão. Tradução de: Introduction to algorithms ISBN 85-352-0926-3

1. Programação (Computadores).2. Algoritmos de computador. I. Cormen. Thomas H.