Path: utzoo!utgpu!cs.utexas.edu!sdd.hp.com!caen!ox.com!ox.com!emv
From: emv@ox.com (Ed Vielmetti)
Newsgroups: alt.sources.wanted
Subject: Re: Network Optimisation Algorithm
Message-ID: <EMV.91Apr9230102@poe.aa.ox.com>
Date: 10 Apr 91 03:01:05 GMT
References: <682@pico.OZ>
Sender: usenet@ox.com (Usenet News Administrator)
Organization: OTA Limited Partnership, Ann Arbor MI.
Lines: 13
In-Reply-To: dean@pico.OZ's message of 9 Apr 91 08:53:16 GMT

In article <682@pico.OZ> dean@pico.OZ (Dean Economou) writes:

   Is there any public domain software (preferably in C or Pascal) for
   network optimisation.  Specifically, the network is a number of nodes
   connected by paths with assigned costs (the paths are bi-directional)
   in each direction.  The optimisation is to find the lowest cost path
   between each node and all others.

Try "pathalias" from comp.sources.unix or from
	citi.umich.edu:/pub/honey/pathalias/ [141.211.128.16]
it does more or less exactly what you want.

--Ed