search

Algo-Phantoms / Algo-Tree

Algo-Tree is a collection of Algorithms and data structures which are fundamentals to efficient code and good software design. Creating and designing excellent algorithms is required for being an exemplary programmer. It contains solutions in various languages such as C++, Python and Java.
MIT License
363 stars 618 forks source link

(GSSOC21) Traveling Salesman Problem in Python using Backtracking #1197

Open batul02 opened 3 years ago

batul02 commented 3 years ago

Is your feature request related to a problem? Please describe. This is a Travelling Salesman Problem which I am willing to do using Backtracking algorithm.

Describe the solution you'd like This Problem returns the shortest path for the travelling salesman who will visit every nodes he has to and returns to the node where he started from.

Do you want to work on it I am a GSSOC'21 participant. I would like to work on this issue. I am comfortable with python and have a decent knowledge of this algorithm.

subodhsiddharth commented 3 years ago

I am a GsSOCs'21 participants can I do same in CPP or C.

batul02 commented 3 years ago

Hi @subodhsiddharth, the mentors are not responding to the issue. I don't think we can make a PR without them assigning the task to us. Or should I create PR? Because I have been waiting for them to assign this issue to me.

subodhsiddharth commented 3 years ago

Yes @batul02 . Now we can do it and see our progress update on https://gssoc.girlscript.tech/profile.html .

gssoc.tech
Profile | GirlScript Summer of Code 2021
Girlscript Summer Of Code is a 3-month long open source project under Girlscript Foundation India to build the main website of GirlScript, GirlScript mobile app and websites for various GirlScript Chapters. Not only for the accolades we have in our batch but also for the people new to opensource. Right from word go, be it basic git skills, first timers only issues or helping mentors hone their team leading and guiding skills - be it the rookie or the veteran dev - GirlScript Summer of Code offers something for everyone.