pro $24.99 per month
- access to all Manning books, MEAPs, liveVideos, liveProjects, and audiobooks!
- choose one free eBook per month to keep
- exclusive 50% discount on all purchases
lite $19.99 per month
- access to all Manning books, including MEAPs!
team
5, 10 or 20 seats+ for your team - learn more
Look inside
In this liveProject, you’ll use Python algorithms to help find the shortest path between stops for a fleet management company. With trucks driving over 10 million miles per year, even slight time saving can be a huge cost reduction. You’ll build network classes, save, restore, and draw networks, use network algorithms to find shortest paths between locations, and lay the groundwork for future network applications.
This project is designed for learning purposes and is not a complete, production-ready application or solution.
book resources
When you start your liveProject, you get full access to the following books for 90 days.
prerequisites
This liveProject is for Python programmers interested in experimenting and expanding their knowledge of algorithms. To begin this liveProject, you will need to be familiar with the following:
TOOLS
- Basics of Python
- Basics of Jupyter Notebook
- Basics of tkinter
- Create a class
- Define __init__ and __str__ methods
- Work with lists and iterate through them
- Create a tkinter interface
you will learn
In this liveProject, you’ll implement the shortest path algorithm. This flexible algorithm is widely applicable across businesses and the sciences.
- Defining classes that represent network nodes and links
- Saving and restoring networks
- Automatically building test networks
- Using the tkinter Canvas widget to draw networks
- Changing the appearance of drawn objects
- Allowing the user to click on drawn objects
- Finding shortest paths in a network
features
- Self-paced
- You choose the schedule and decide how much time to invest as you build your project.
- Project roadmap
- Each project is divided into several achievable steps.
- Get Help
- While within the liveProject platform, get help from other participants and our expert mentors.
- Compare with others
- For each step, compare your deliverable to the solutions by the author and other participants.
- book resources
- Get full access to select books for 90 days. Permanent access to excerpts from Manning products are also included, as well as references to other resources.
choose your plan
pro
monthly
annual
$24.99
$249.99
only $20.83 per month
- access to all Manning books, MEAPs, liveVideos, liveProjects, and audiobooks!
- choose another free product every time you renew
- choose twelve free products per year
- exclusive 50% discount on all purchases
-
![]()
Shortest Paths project for free
Shortest Paths project for free
team
monthly
annual
$49.99
$499.99
only $41.67 per month
- five seats for your team
- access to all Manning books, MEAPs, liveVideos, liveProjects, and audiobooks!
- choose another free product every time you renew
- choose twelve free products per year
- exclusive 50% discount on all purchases
-
![]()
Shortest Paths project for free
