Traveling Salesman
Step 2: Draw edges between nodes by mouse
clicking a node and dragging the mouse to another node.
To delete an edge, click on it, the edge is painted red, hit
the delete key.
If you don't want to manually create your edges, select
Generation: Random, Geometric, or Triangulation for the applet to create them
for you.
- If you select Random, select a probability. An edge is
added between every pair of nodes with a given probability.
- If you select Geometric, select a weight of at least
1000. Considering every pair of nodes, an edge is added between them if
their distance is less than some threshold. Since this is done on a 10,000
x 10,000 grid, you will need a rather high number for a weight.
- If you select Triangulation, you will see it creates a
Delaunay triangulation of the nodes.
