Aunc.1690
net.general
utcsrgv!utzoo!decvax!ucbvax!ihnss!cbosg!harpo!zeppo!chico!duke!unc!smb
Mon Jan 11 21:41:36 1982
Apology re unc.1688: USENET map
Several folks have pointed out to me that my statement about the difficulty
of constructing a map is wrong.  Rather than being "np", the problem of
finding all shortest paths is only o(n**3), i.e., proportional to the
cube of the number of nodes in the net.  Even when we egghead academicians
come up with useful results, I get them wrong....  *sigh*

Oh, for a net-wide news cancel command!

-----------------------------------------------------------------
 gopher://quux.org/ conversion by John Goerzen <jgoerzen@complete.org>
 of http://communication.ucsd.edu/A-News/


This Usenet Oldnews Archive
article may be copied and distributed freely, provided:

1. There is no money collected for the text(s) of the articles.

2. The following notice remains appended to each copy:

The Usenet Oldnews Archive: Compilation Copyright (C) 1981, 1996 
 Bruce Jones, Henry Spencer, David Wiseman.