By the end of this project you will use the adjacency list data structure and other data structures to find the shortest distance between a set of routers loaded from a file.
Determine Shortest Paths Between Routers Using Python
Determine Shortest Paths Between Routers Using Python
Instructor: David Dalsveen
Sponsored by University of Michigan
Learn, practice, and apply job-ready skills with expert guidance
4.6
(18 reviews)
Intermediate level
Recommended experience
2 hours
Learn at your own pace
Hands-on learning
What you'll learn
Create an Adjacency List using a Python Dictionary where each entry is a List.
Add the Python function to find the shortest paths to each vertex from the source vertex.
Add the function to populate the adjacency list of edges from a file using a Python Dictionary container.
Details to know
Shareable certificate
Add to your LinkedIn profile
Taught in English
No downloads or installation required
Only available on desktop
See how employees at top companies are mastering in-demand skills
Learn, practice, and apply job-ready skills in less than 2 hours
- Receive training from industry experts
- Gain hands-on experience solving real-world job tasks
- Build confidence using the latest tools and technologies
About this Guided Project
Learn step-by-step
In a video that plays in a split-screen with your work area, your instructor will walk you through these steps:
Analyze the shortest distance problem and Create the Python Edge Class.
Create an Adjacency List using a Python Dictionary where each entry is a List.
Add a Python function to find minimum distance between the source vertex and the other vertices.
Add the Python function to find the shortest paths to each vertex from the source vertex.
Add the function to populate the adjacency list of edges from a file using a Python Dictionary container.
Recommended experience
Learners should be familiar with some Python; variables and input/output, and the basic data structures.
3 project images
Instructor
Offered by
How you'll learn
Skill-based, hands-on learning
Practice new skills by completing job-related tasks.
Expert guidance
Follow along with pre-recorded videos from experts using a unique side-by-side interface.
No downloads or installation required
Access the tools and resources you need in a pre-configured cloud workspace.
Available only on desktop
This Guided Project is designed for laptops or desktop computers with a reliable Internet connection, not mobile devices.
Why people choose Coursera for their career
Felipe M.
Learner since 2018
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."
Jennifer J.
Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."
Larry W.
Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."
Chaitanya A.
"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."
You might also like
Amazon Web Services
Coursera Project Network
Open new doors with Coursera Plus
Unlimited access to 10,000+ world-class courses, hands-on projects, and job-ready certificate programs - all included in your subscription
Advance your career with an online degree
Earn a degree from world-class universities - 100% online
Join over 3,400 global companies that choose Coursera for Business
Upskill your employees to excel in the digital economy