dean@pico.OZ (Dean Economou) (04/09/91)
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. Any leads appreciated. Dean Economou QPSX Communications Ltd 33 Richardson Street Perth Western Australia
emv@ox.com (Ed Vielmetti) (04/10/91)
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