From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham autolearn_force=no version=3.4.4 X-Google-Thread: 103376,bc4137777a63bff X-Google-Attributes: gid103376,public X-Google-Language: ENGLISH,ASCII-7-bit Path: g2news1.google.com!news2.google.com!news.maxwell.syr.edu!newscon02.news.prodigy.com!prodigy.net!cyclone.swbell.net!bos-service1.raytheon.com!dfw-service2.ext.ray.com.POSTED!53ab2750!not-for-mail From: Jeffrey Carter User-Agent: Mozilla Thunderbird 1.0.5 (Windows/20050711) X-Accept-Language: en-us, en MIME-Version: 1.0 Newsgroups: comp.lang.ada Subject: Re: Help needed for ada package References: <%4WFe.9489$dU3.2220@newsread2.news.pas.earthlink.net> In-Reply-To: Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit Message-ID: Date: Thu, 28 Jul 2005 09:21:09 -0700 NNTP-Posting-Host: 147.24.111.90 X-Complaints-To: news@ext.ray.com X-Trace: dfw-service2.ext.ray.com 1122567670 147.24.111.90 (Thu, 28 Jul 2005 11:21:10 CDT) NNTP-Posting-Date: Thu, 28 Jul 2005 11:21:10 CDT Organization: Raytheon Company Xref: g2news1.google.com comp.lang.ada:3820 Date: 2005-07-28T09:21:09-07:00 List-Id: tmoran@acm.org wrote: > > And visiting all the associates of each of those ... > IIRC Warshall's algorithm for transitive closure is O(n**3). > Is there a faster way? I thought the requirement was only to visit all the associates of the highest rated individual. If you have to visit associates of associates of associates of ... then it becomes a little more time intensive. -- Jeffrey Carter "Now go away or I shall taunt you a second time." Monty Python and the Holy Grail E-mail: jeffrey_r_carter-nr [commercial-at] raytheon [period | full stop] com