this is a code for travelling salesperson problem… can anyone explain this code
up vote
-4
down vote
favorite
def distance(point1, point2):
return (((point1[0] - point2[0])**2 + (point1[1] - point2[1])**2) ** 0.5)*100 #aerial distance
def total_distance(points):
return sum([distance(point, points[index + 1]) for index, point in enumerate(points[:-1])])
def travelling_salesman(points, start=None):
if start is None:
start = points[0]
return min([perm for perm in permutations(points) if perm[0] == start], key=total_distance)
python
edited Nov 9 at 11:20
Morten Jensen
3,33832944
asked Nov 9 at 11:13
SHASHANK JAIS
1
add a comment |
up vote
-4
down vote
favorite
def distance(point1, point2):
return (((point1[0] - point2[0])**2 + (point1[1] - point2[1])**2) ** 0.5)*100 #aerial distance
def total_distance(points):
return sum([distance(point, points[index + 1]) for index, point in enumerate(points[:-1])])
def travelling_salesman(points, start=None):
if start is None:
start = points[0]
return min([perm for perm in permutations(points) if perm[0] == start], key=total_distance)
python
edited Nov 9 at 11:20
Morten Jensen
3,33832944
asked Nov 9 at 11:13
SHASHANK JAIS
1
did you try it, what is this code doing, did you try to understand each line of the code, which part seems to be confusing/unclear? please read "how to ask" section on SO
– Dejan Marić
Nov 9 at 11:18
Hello and welcome to StackOverflow. Please take some time to read the help page, especially the sections named "What topics can I ask about here?" and "What types of questions should I avoid asking?". And more importantly, please read the Stack Overflow question checklist. You might also want to learn about Minimal, Complete, and Verifiable Examples.
– Isma
Nov 9 at 11:25
add a comment |
up vote
-4
down vote
favorite
up vote
-4
down vote
favorite
def distance(point1, point2):
return (((point1[0] - point2[0])**2 + (point1[1] - point2[1])**2) ** 0.5)*100 #aerial distance
def total_distance(points):
return sum([distance(point, points[index + 1]) for index, point in enumerate(points[:-1])])
def travelling_salesman(points, start=None):
if start is None:
start = points[0]
return min([perm for perm in permutations(points) if perm[0] == start], key=total_distance)
python
edited Nov 9 at 11:20
Morten Jensen
3,33832944
asked Nov 9 at 11:13
SHASHANK JAIS
1
def distance(point1, point2):
return (((point1[0] - point2[0])**2 + (point1[1] - point2[1])**2) ** 0.5)*100 #aerial distance
def total_distance(points):
return sum([distance(point, points[index + 1]) for index, point in enumerate(points[:-1])])
def travelling_salesman(points, start=None):
if start is None:
start = points[0]
return min([perm for perm in permutations(points) if perm[0] == start], key=total_distance)
python
python
edited Nov 9 at 11:20
Morten Jensen
3,33832944
asked Nov 9 at 11:13
SHASHANK JAIS
1
edited Nov 9 at 11:20
Morten Jensen
3,33832944
asked Nov 9 at 11:13
SHASHANK JAIS
1
edited Nov 9 at 11:20
Morten Jensen
3,33832944
edited Nov 9 at 11:20
Morten Jensen
3,33832944
edited Nov 9 at 11:20
Morten Jensen
3,33832944
3,33832944
asked Nov 9 at 11:13
SHASHANK JAIS
1
asked Nov 9 at 11:13
SHASHANK JAIS
1
asked Nov 9 at 11:13
SHASHANK JAIS
1
1
did you try it, what is this code doing, did you try to understand each line of the code, which part seems to be confusing/unclear? please read "how to ask" section on SO
– Dejan Marić
Nov 9 at 11:18
Hello and welcome to StackOverflow. Please take some time to read the help page, especially the sections named "What topics can I ask about here?" and "What types of questions should I avoid asking?". And more importantly, please read the Stack Overflow question checklist. You might also want to learn about Minimal, Complete, and Verifiable Examples.
– Isma
Nov 9 at 11:25
add a comment |
did you try it, what is this code doing, did you try to understand each line of the code, which part seems to be confusing/unclear? please read "how to ask" section on SO
– Dejan Marić
Nov 9 at 11:18
Hello and welcome to StackOverflow. Please take some time to read the help page, especially the sections named "What topics can I ask about here?" and "What types of questions should I avoid asking?". And more importantly, please read the Stack Overflow question checklist. You might also want to learn about Minimal, Complete, and Verifiable Examples.
– Isma
Nov 9 at 11:25
did you try it, what is this code doing, did you try to understand each line of the code, which part seems to be confusing/unclear? please read "how to ask" section on SO
– Dejan Marić
Nov 9 at 11:18
did you try it, what is this code doing, did you try to understand each line of the code, which part seems to be confusing/unclear? please read "how to ask" section on SO
– Dejan Marić
Nov 9 at 11:18
Hello and welcome to StackOverflow. Please take some time to read the help page, especially the sections named "What topics can I ask about here?" and "What types of questions should I avoid asking?". And more importantly, please read the Stack Overflow question checklist. You might also want to learn about Minimal, Complete, and Verifiable Examples.
– Isma
Nov 9 at 11:25
Hello and welcome to StackOverflow. Please take some time to read the help page, especially the sections named "What topics can I ask about here?" and "What types of questions should I avoid asking?". And more importantly, please read the Stack Overflow question checklist. You might also want to learn about Minimal, Complete, and Verifiable Examples.
– Isma
Nov 9 at 11:25
add a comment |
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
draft saved
draft discarded
Thanks for contributing an answer to Stack Overflow!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
draft saved
draft discarded
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53224661%2fthis-is-a-code-for-travelling-salesperson-problem-can-anyone-explain-this-cod%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
did you try it, what is this code doing, did you try to understand each line of the code, which part seems to be confusing/unclear? please read "how to ask" section on SO
– Dejan Marić
Nov 9 at 11:18
Hello and welcome to StackOverflow. Please take some time to read the help page, especially the sections named "What topics can I ask about here?" and "What types of questions should I avoid asking?". And more importantly, please read the Stack Overflow question checklist. You might also want to learn about Minimal, Complete, and Verifiable Examples.
– Isma
Nov 9 at 11:25