摘要: 2007年10月12日 8:35:57
9、Our problem is to devise a program that can remember sufficient information about the pairs it has seen to be able to decide whether or not a new pair of objects is connected. Informally, we refer to the task of designing such a method as the connectivity problem. This problem arises in a number of important applications.
我们要设计一个程序,它能够知道足够的配对信息,以便决定新的配对能否是联通的。非正式地,我们把设计这样的方法称为联通问题。这个问题出现在很多重要的应用中。
(看起来没什么复杂的算法,是因为规模小,10个配对用人脑就能算出来。it possible for a human to
阅读全文