Reload
Whirlpool
Variation 1 of Hilbert curveVariation 2 of Hilbert curveVariation 1 of Approximating Polygon of Hilbert curveVariation 2 of Approximating Polygon of Hilbert curve
TSP by using Hilbert curveTSP by using Approximating Polygon of Hilbert curve
Hilbert CurveAppoximating polygon of Hilbert Curve
-
Automatic versionTraveling Salesman problem
(end point coincides with start point)
end point differs from start pointstart point is given and end point is arbitrarystart point and end point are given
Traveling Salesman problem by incremental methodby using Hilbert Curve
by using Approximating polygon of Hilbert Curve
Click versionTraveling Salesman problem
(end point coincides with start point)
end point differs from start pointstart point is given and end point is arbitrarystart point and end point are given
TSP with a lot of time
Screensaver
Traveling salesman problem's heauristic algorithm by using Hilbert Curve(Open 15/Sep/2003 : The 0th Revision Monday, 15-Sep-2003 15:10:12 JST)
Many cases are bad example. But sometimes we can get good examples.
Good example

References
Gerhart Reinelt, Springer-Verlag, Traveling Salesman - Comunicational Solutions for TSP Applications - Lecture Notes in Computer Science 840
E.L.Lawler, J.K.Lenstra, A.H.G.Rinnooy Kan, D.B.ShmoysAWILEY, The Traveling Salesman Problem
H. Sagan, Space-Filling Curves, Springer-Verlag.
hilbtsp.java

If you have a message, don't hesitate to send it by using
E-mail:
Easy subject (which starts with 'about nirarebakun.com') to understand, please.
Because I'm afraid to get a virus mail or ad-mail, I delete the mail if the subject is abnormal.
Good example for subject:
About nirarebakun.com:Voronoi diagram
About nirarebakun.com:I'm interested in Steiner problem
Bad example for subject:
'Hello', 'Thank you', 'How do you do', 'Please', 'I love you', 'Re', 'Document', 'Excel file', 'Product' and so on.
And don't attach the file when you send the first mail.
or
BBS

English Home of Takashi Ohyama
Japanese Home of Takashi Ohyama