The.Algorithm.Design.Manual.Springer-Verlag.1998
Share Embed Flag
Download ePaper

The.Algorithm.Design.Manual.Springer-Verlag.1998

The.Algorithm.Design.Manual.Springer-Verlag.1998 The.Algorithm.Design.Manual.Springer-Verlag.1998

omarfabiano
18.04.2013 Views

file:///E|/WEBSITE/IMPLEMEN/GRAPHED/IMPLEMEN.HTM GraphEd -- Graph Editor and Layout Program GraphEd is a graph editor by Michael Himsolt, which provides graph layout algorithms and an interface for application modules. It provides a wide variety of graph drawing algorithms -- including spring embeddings and special algorithms for drawing trees, DAGs, and planar graphs. GraphEd is probably the best place to start if you are looking for graph drawing software or algorithms. GraphEd is written in ANSI C, for UNIX systems running X-windows. GraphEd is available for non-commercial use via anonymous ftp from `ftp.uni-passau.de' (132.231.1.10) in `/pub/local/graphed' or from our local site. In our experience, it does crash from time to time, but it is a large and sophisticated piece of software which has been fairly widely and successfully used. ● Original FTP site ● Graphlet WWW page (successor system to GraphEd) ● Graph Drawing Tools Page ● Download Files (local site) Problem Links ● Drawing Graphs Nicely (9) ● Drawing Trees (9) ● Graph Data Structures (8) ● Planarity Detection and Embedding (8) ● Connected Components (4) ● Triangulation (4) ● Network Flow (3) About the Book Send us Mail Go to Main Page This page last modified on Apr 18, 1997. file:///E|/WEBSITE/IMPLEMEN/GRAPHED/IMPLEMEN.HTM [19/1/2003 1:40:52]

TSP solvers TSP solvers tsp-solve is a C++ code by Chad Hurwitz and Robert Craig with and provides both heuristic and optimal solutions. Geometric problems of size up to 100 points are managable. It is available by emailing Chad Hurwitz at churritz@crash.cts.com, and below on the algorithm repository. A heuristic Euclidean TSP solver in C due to Lionnel Maugis is available from http://www.cenaath.cena.dgac.fr/~maugis/tsp.shar . ● Lionnel Maugis's TSP_heu ● Download Files (local site) Problem Links ● Traveling Salesman Problem (8) About the Book Send us Mail Go to Main Page This page last modified on Aug 9, 1996. file:///E|/WEBSITE/IMPLEMEN/TSP/IMPLEMEN.HTM [19/1/2003 1:40:52]

TSP solvers<br />

TSP solvers<br />

tsp-solve is a C++ code by Chad Hurwitz and Robert Craig with and provides both heuristic and optimal<br />

solutions. Geometric problems of size up to 100 points are managable. It is available by emailing Chad<br />

Hurwitz at churritz@crash.cts.com, and below on the algorithm repository. A heuristic Euclidean TSP<br />

solver in C due to Lionnel Maugis is available from http://www.cenaath.cena.dgac.fr/~maugis/tsp.shar .<br />

● Lionnel Maugis's TSP_heu<br />

● Download Files (local site)<br />

Problem Links<br />

● Traveling Salesman Problem (8)<br />

About the Book<br />

Send us Mail<br />

Go to Main Page<br />

This page last modified on Aug 9, 1996.<br />

file:///E|/WEBSITE/IMPLEMEN/TSP/IMPLEMEN.HTM [19/1/2003 1:40:52]

logo

products

Resources

Company

Terms of service
Privacy policy
Cookie policy
Cookie settings
Imprint
Change language
Made with love in Switzerland
© 2024 Yumpu.com all rights reserved

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!