Coder Social home page Coder Social logo

aayush-shrestha / dsa-mini Goto Github PK

View Code? Open in Web Editor NEW
4.0 1.0 1.0 623 KB

Simulation of A-star and Dijkstra Algorithm + Implementation of Ant Colony Optimization for TSP

Python 100.00%
ant-colony-optimization shortest-path-algorithm travelling-salesman-problem

dsa-mini's Introduction

1. unzip the folder
2. run the all.py file
3. Among the 3 algortihms select the one needed
4. if selected Dijktra'a algorithm: The starting node is on the top left side of the window.
                                    To select the end node click the right button of the mouse and hover over the node to select the node as the end node.
                                    To draw walls click the left button and drag the cursor for continuous stretch of the wall.
                                    To again draw wall on other side of the window leave the left mouse button and repeat the step just above.
                                    To run the program press the "spacebar" key and "c" to clear the window for retrail of the same algorithm.
                                    To exit to main window press backspace key.
5. if selected A* algorithm: First select the starting node by pressing left mouse button and then select the end node by pressing the left button
                             Make wall as desired by clicking the left mouse button and dragging it along the nodes.
                             To run the program press "spacebar" key and "c" to clear the window for retrail of the same algorithm.
                             To exit to main window press backspace key.
6.if selected ant colony: First select 8 nodes by clicking left mouse button.
                          To run the program press "spacebar" key and "c" to clear the window for retrail of the same algorithm.
                          To exit to main window press backspace key.

dsa-mini's People

Contributors

aayush-shrestha avatar prashant2058 avatar

Stargazers

 avatar  avatar  avatar

Watchers

 avatar

Forkers

prashant2058

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.