Shortest Paths

you own this product
prerequisites
basic Python, Jupyter Notebook, and tkinter
skills learned
defining classes that represent network nodes and links • saving and restoring networks • automatically building test networks • finding shortest paths in a network
Rod Stephens
1 week · 6-8 hours per week · BEGINNER
Included with a Manning Online subscription
catalog / Programming Languages and Styles

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
  • renews monthly, pause or cancel renewal anytime

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 a part of the series Six Small Algorithm Projects with Python.
This project is designed for learning purposes and is not a complete, production-ready application or solution.

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
TECHNIQUES
  • Create a class
  • Define __init__ and __str__ methods
  • Work with lists and iterate through them
  • Create a tkinter interface

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 fellow participants and even more help with paid sessions with 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.

related titles

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
  • renews monthly, pause or cancel renewal anytime
  • renews annually, pause or cancel renewal anytime
  • 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
  • renews monthly, pause or cancel renewal anytime
  • renews annually, pause or cancel renewal anytime
  • Shortest Paths project for free