Ebook Algorithms: Part 1

Algorithms Sanjoy Dasgupta Christos Papadimitriou Umesh Vazirani Algorithms Sanjoy Dasgupta University of California, San Diego Christos Papadimitriou University of California at Berkeley Umesh Vazirani University of California at Berkeley ALGORITHMS Published by McGraw-Hill, a business unit of The McGraw-Hill Companies, Inc., 1221 Avenue of the Americas, New York, NY 10020. Copyright ° 2008 by The McGraw-Hill Companies, Inc. All rights reserved. No part of this publication may be reproduced or distributed in any form or by any means, or stored in a database or retrieval system, without the prior written consent of The McGraw-Hill Companies, Inc., including, but not limited to, in any network or other electronic storage or transmission, or broadcast for distance learning. Some ancillaries, including electronic and print components, may not be available to customers outside the United States. This book is printed on acid-free paper. 1 2 3 4 5 6 7 8 9 0 DOC/DOC 0 9 8 7 6 ISBN 978-0-07-352340-8 MHID 0-07-352340-2 Publisher: Alan R. Apt Executive Marketing Manager: Michael Weitz Project Manager: Joyce Watters Lead Production Supervisor: Sandy Ludovissy Associate Media Producer: Christina Nelson Designer: John Joran Compositor: Techbooks Typeface: 10/12 Slimbach Printer: R. R. Donnelley Crawfordsville, IN Library of Congress Cataloging-in-Publication Data Dasgupta Sanjoy. Algorithms / Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani.—1st ed. p. cm. Includes index. ISBN 978-0-07-352340-8 — ISBN 0-07-352340-2 1. Algorithms—Textbooks. 2. Computer algorithms—Textbooks. I. Papadimitriou, Christos H. II. Vazirani, Umesh Virkumar. III. Title. QA9.58.D37 2008 51801—dc22 2006049014 CIP www.mhhe.com To our students and teachers, and our parents. ... - tailieumienphi.vn