Code Monkey home page Code Monkey logo

TravelingSalesmanVisualization

A brief visualization of the Traveling Salesman Problem with Python Turtle Graphics. Made from scratch

*Args

  • n: this is just the number of ciites or nodes to be displayed in the visualization. Time complexity of the program is O(n!), however it is not modeled perfectly.

*Out

  • shortest path is displayed with red along with its distance.

Resources:

  • None

Additional Comments:

  • This was for a Freshman English TED Talk project. My topic was P vs. NP. I programed this model to be a visualization of the Traveling Salesman Problem, not an extact representation. If you want to read more about my TED Talk, I have given you the PDF of my abstract.

Sreevar Patiyara's Projects

bunco icon bunco

A simulation of a the classical dice game ... Bunco!

cellphone-plan-lab icon cellphone-plan-lab

This was our first AP CSA Lab. A Java program that acts like a cellular plane chooser.

fiwi-password icon fiwi-password

A simple program that finds the WIFI passwords of connected networks made from scratch

googlewebscraper icon googlewebscraper

First ever Webcrawler, scrapes through the search result: gets links from websites, top social media posts, and the side bar.

nutrislice icon nutrislice

A simple script that sends the Glastongury High School Lunch Menu today and tomorrow. Made from scratch.

portscanner icon portscanner

Simple Port Scanner made from scratch using sockets library

prison-break-lab icon prison-break-lab

This was a simulation of the Prison Break Riddle by Veritasium. made for my AP CSA Class.

setgame icon setgame

A simulation of the Daily Set Game in Python.

webcrawler icon webcrawler

A simple WebCrawler that returns title, keywords, and exports data as JSON. Made from scratch

youtubeapi icon youtubeapi

Using the Youtube API to extract video metadata

zshlookup icon zshlookup

A zsh command line tool to lookup information on the web and display in the terminal.

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.