answersLogoWhite

0


Best Answer

i need a code

the first code must complete a circle and form a minimum distance route for a TSP. the second code should improve the result of the first code by simulated annealing with 2 opt. Again thank you for the help.

User Avatar

DREY ABBEY

Lvl 2
3y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Code that complete a circle and form a minimum distance route for a TSP?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Continue Learning about Math & Arithmetic

What is the shortest most direct route between any two points on te surface of the earth?

Assuming the earth to be a perfect sphere, the shortest distance is an arc of the great circle. The two places and the centre of the earth define a plane. The great circle is the circle formed by the intersection of that plane and the surface of the earth. The shortest route between the two places is the smaller of the two arcs along that circle.


Why are great-circle paths commonly used in navigation?

Because on a globe, a great-circle route is the shortest route between two places.


The distance from one point to another?

It depends on the route that you take. There is nothing in the question to suggest that the distance of interest is the shortest distance. In real life, the quickest route is not necessarily the shortest since travelling on highways may be faster even if longer. In such cases the relevant distance may not be the shortest. Also, you might wish to take the "scenic" route. In any built-up area the shortest meaningful distance between two points will not be "as the crow flies": the taxicab metric (for example 3 blocks East and 4 blocks North), which was developed by Minkowsky, is more appropriate. On the surface of a sphere, such as the Earth, the shortest distance is an arc of the great circle. In most cases this is not the straight line on a map.


What is the converse of a straight-line distance between two points?

There is not a converse, as such, but there are other metrics that may be applicable in different circumstances. One such is the Manhattan distance (deeloped by Minkovsky) which uses the grid pattern of roads as a way to measue distances. On the non-planar surface, such as that of the earth, the shortest distance between two points will be along the "Great Circle" passing through the two points. In some situations people may be interested in the fastest route between two points even if it is not the shortest straight line distance.


How many inches in a 12 inch diameter circle?

-- 12 inches across the circle, along any route that passes through the center -- 6 inches along any radius -- 12 pi = 37.7 inches (rounded) around the circle's curvy line

Related questions

Compare a straight route with a great circle route?

A straight route is the path taken in a straight line while the shortest distance between two points on a circle is known as the great circle route. However, while travelling the great circle around the globe, the path ahead will look like the straight route.


What is the kilometer distance between Spain and the US?

There are 5,785 kilometers from New York to Madrid on a great circle route.


What is the distance from Taiwan to Nashville?

The distance from Taiwan to Nashville is approximately 7,500 miles (12,070 kilometers) when measured in a straight line. Travel distance might vary depending on the mode of transportation and the specific route taken.


Are the great circles the shortest route around the globe?

-- The 'great circle' route is the shortest distance between any two places on Earth (or on any other sphere). -- A great circle is a circle on the surface whose center is at the center of the Earth. -- The phrase "around the globe" is really not too clear.


What does the great-circle route represent?

It is the shortest distance between two points on a sphere, where the sphere in question is the earth. Particularly long airline flights follow great circle routes.


What is distance between Tokyo and Beijing?

The distance is the theoretical air distance (great circle distance). Flying between the two locations's airports can be longer or shorter, depending on airport location and actual route chosen. Source:http://www.timeanddate.com


How far is it to Brownsville TX from San Antonio TX?

The shortest driving distance is 275 miles.


What is the distance in kilometers from north bay to terrace bay?

The distance from North Bay to Terrace Bay in Ontario, Canada is approximately 750 kilometers.


What is the shortest route between 2 points on the surface of a planet?

The shortest route between 2 points on the surface of a planet is a great circle route, which is a path that follows the circumference of a circle formed by the intersection of the planet's surface and a plane passing through its center. This route represents the shortest distance between the two points.


What is the shortest most direct route between any two points on te surface of the earth?

Assuming the earth to be a perfect sphere, the shortest distance is an arc of the great circle. The two places and the centre of the earth define a plane. The great circle is the circle formed by the intersection of that plane and the surface of the earth. The shortest route between the two places is the smaller of the two arcs along that circle.


What is the distance in miles between Los Angeles and Dhaka Bangladesh?

Distance is 12,912 Kilometers or 8023 Miles. The distance is the theoretical air distance (great circle distance). Flying between the two locations's airports can be longer or shorter, depending on airport location and actual route chosen.


What is the shortest distance around the world?

If you mean by the words "direct route" the shortest distance between two places, distances between two places are shortest at the equator, because of the shape of the planet. If you mean which direction should be traveled to minimize distance, the route taken should be as straight a line as possible.