OpenCourser brand icon
Sign in
We may earn an affiliate commission when you visit our partners.
Course image
Course image
Coursera logo

Determine Shortest Paths Between Routers Using Python

David Dalsveen

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.

The shortest path problem is well known in the field of computer science. An adjacency list is probably the best data structure to represent a set of connected vertices to find the shortest path from one vertex to another. One application for shortest paths is in mapping. Another common application for its use is in computer networking routing to find the shortest trip for a packet.

Read more

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.

The shortest path problem is well known in the field of computer science. An adjacency list is probably the best data structure to represent a set of connected vertices to find the shortest path from one vertex to another. One application for shortest paths is in mapping. Another common application for its use is in computer networking routing to find the shortest trip for a packet.

Note: This course works best for learners who are based in the North America region. We’re currently working on providing the same experience in other regions.

Enroll now

Here's a deal for you

Save money when you learn with a deal that may be relevant to this course.
All coupon codes, vouchers, and discounts are applied automatically unless otherwise noted.
Valid until March 12, 2027
Save 40% Off 3 Months
Access thousands of top-rated learning programs with a Coursera Plus monthly subscription and take 40% off 3 months for a limited time.
Take
40%
off
Get offer

What's inside

Syllabus

Traffic lights

Read about what's good
what should give you pause
and possible dealbreakers
Teaches how to find the shortest distance between a set of routers, which is a fundamental skill in computer networking
Uses an adjacency list data structure, which is the industry standard for representing connected vertices
Designed for North America-based learners, so it may not be suitable for learners in other regions
Prerequisites are not explicitly stated, so learners may need to have some prior knowledge of data structures and algorithms

Save this course

Create your own learning path. Save this course to your list so you can find it easily later.
Save

Reviews summary

Practical python for network shortest paths

According to learners, this course offers a highly practical approach to finding shortest paths between routers using Python, making it directly applicable to network engineering roles. Students frequently highlight the clear explanations of core concepts like adjacency lists and the well-designed hands-on labs and projects as significant strengths. However, a common point of contention is the initial environment setup, which some found tricky or frustrating, especially for users with non-standard operating systems or potentially outside the North America region. Despite these setup hurdles, many who overcome them find the course exceptionally valuable for its real-world utility, provided they have a basic understanding of Python.
Requires foundational Python knowledge.
"It assumes some basic Python knowledge, so be prepared with that background."
"Python background is a must to get the most out of this course."
"I recommend having a decent grasp of Python basics before starting this course."
Knowledgeable instructor provides valuable insights.
"The instructor was knowledgeable and able to convey complex ideas simply."
"I found the instructor's insights very valuable, especially the real-world context they provided."
"The instructor's clear explanations contributed significantly to my learning experience."
Core concepts and algorithms are explained effectively.
"The instructor explained adjacency lists very clearly, which helped me grasp the concepts faster."
"The concepts were well-explained. The explanation of adjacency lists and Dijkstra's algorithm was top-notch."
"A solid course for understanding shortest paths in a networking context using Python."
Highly practical with direct applicability to real-world networking.
"This course was incredibly practical! The hands-on approach to using Python for network routing was exactly what I needed. I can apply this directly to my job."
"Fantastic course for anyone in networking looking to bridge into Python. I appreciated the real-world examples, it delivered exactly what it promised."
"Excellent practical project! It's a focused course that teaches a very specific and useful skill. Highly applicable for my career."
Initial setup can be tricky; specific OS/region issues.
"Setting up the environment was a bit tricky initially... the execution needs polish for different OS users."
"I struggled a lot with the technical setup. The course seemed to assume I was using a specific OS or setup that wasn't mine."
"Completely inaccessible due to environment issues. The course is for North America region, but even there, setting up the environment was a nightmare."

Activities

Be better prepared before your course. Deepen your understanding during and after it. Supplement your coursework and achieve mastery of the topics covered in Determine Shortest Paths Between Routers Using Python with these activities:
Recall basic data structures
Refresh your memory on data structures, especially those related to graphs and networks.
Show steps
  • Review your lecture notes or textbooks on data structures
  • Explore online resources and tutorials to reinforce your understanding
  • Solve practice problems or coding exercises involving basic data structures
Organize coursework
Consolidate your notes, assignments, and other course materials into a well-organized system.
Show steps
  • Gather all relevant materials for the course
  • Create a filing system or digital folders
  • Categorize and label materials
  • Consider digitizing and storing files online for easy access
Review Networking Fundamentals
Strengthen your foundational knowledge by reviewing a comprehensive reference text on computer networking.
View Computer Networking [Global Edition] on Amazon
Show steps
  • Read the assigned chapters on routing and shortest path algorithms
  • Take notes on key concepts and terminologies
  • Complete any practice exercises or review questions
Five other activities
Expand to see all activities and additional details
Show all eight activities
Summarize key concepts
Supplement your understanding by creating a summary of the core principles of routing concepts.
Browse courses on Shortest Path
Show steps
  • Review course materials and identify key concepts
  • Organize the concepts into logical sections
  • Write a concise summary using clear and descriptive language
Evaluate shortest path algorithms
Implement various shortest path algorithms, such as Dijkstra's algorithm or Bellman-Ford algorithm, in a programming environment.
Show steps
  • Install a development environment and libraries necessary for coding
  • Implement a graph data structure and functions to represent the network
  • Code the selected shortest path algorithm
  • Test the algorithm with provided sample networks
Explore interactive network visualization
Gain a deeper understanding of network dynamics through interactive visualizations and simulations.
Browse courses on Network Visualization
Show steps
  • Identify reputable online platforms or resources offering network visualization tools
  • Select a specific network topology or scenario for exploration
  • Use the visualization tool to observe the flow of data and analyze routing patterns
Design a network topology
Apply your knowledge of routing and shortest paths to design and analyze a basic network topology.
Browse courses on Network Topology
Show steps
  • Define the network requirements and constraints
  • Research and select appropriate routing algorithms
  • Design and draw a network diagram using tools like Visio or draw.io
  • Calculate the shortest paths for different source and destination nodes
  • Evaluate the performance and efficiency of your network design
Connect with a networking expert
Seek out guidance from an experienced networking professional to enhance your understanding and career prospects.
Browse courses on Networking
Show steps
  • Identify potential mentors through professional networking platforms like LinkedIn or industry events
  • Reach out and introduce yourself, briefly expressing your goals and interests
  • Set up an initial meeting to discuss your career aspirations and seek their advice
  • Schedule regular meetings or engage in ongoing communication for continued support

Career center

Learners who complete Determine Shortest Paths Between Routers Using Python will develop knowledge and skills that may be useful to these careers:
Network Administrator
A Network Administrator designs, builds, and manages computer networks. This course may be useful for someone looking to become a Network Administrator because it helps build a foundation for understanding how to find the shortest path between routers, which is a critical skill for optimizing network performance. The course also covers the use of data structures, which is essential for storing and managing network data.
See salaries and explore the career path for Network Administrator
Computer Network Architect
A Computer Network Architect designs and implements computer networks. This course may be useful for someone looking to become a Computer Network Architect because it helps build a foundation for understanding how to find the shortest path between routers, which is a critical skill for designing efficient networks. The course also covers the use of data structures, which is essential for storing and managing network data.
See salaries and explore the career path for Computer Network Architect
Network Engineer
A Network Engineer installs, maintains, and repairs computer networks. This course may be useful for someone looking to become a Network Engineer because it helps build a foundation for understanding how to find the shortest path between routers, which is a critical skill for troubleshooting network problems. The course also covers the use of data structures, which is essential for storing and managing network data.
See salaries and explore the career path for Network Engineer
Data Scientist
A Data Scientist collects, analyzes, and interprets data. This course may be useful for someone looking to become a Data Scientist because it helps build a foundation for understanding how to find the shortest path between points, which is a critical skill for analyzing data. The course also covers the use of data structures, which is essential for storing and managing data.
See salaries and explore the career path for Data Scientist
Software Engineer
A Software Engineer designs, develops, and tests software. This course may be useful for someone looking to become a Software Engineer because it helps build a foundation for understanding how to find the shortest path between points, which is a critical skill for developing efficient algorithms. The course also covers the use of data structures, which is essential for storing and managing data.
See salaries and explore the career path for Software Engineer
Computer Programmer
A Computer Programmer writes code to implement software. This course may be useful for someone looking to become a Computer Programmer because it helps build a foundation for understanding how to find the shortest path between points, which is a critical skill for developing efficient programs. The course also covers the use of data structures, which is essential for storing and managing data.
See salaries and explore the career path for Computer Programmer
Web Developer
A Web Developer designs and develops websites. This course may be useful for someone looking to become a Web Developer because it helps build a foundation for understanding how to find the shortest path between points, which is a critical skill for developing efficient websites. The course also covers the use of data structures, which is essential for storing and managing data.
See salaries and explore the career path for Web Developer
Database Administrator
A Database Administrator designs, builds, and manages databases. This course may be useful for someone looking to become a Database Administrator because it helps build a foundation for understanding how to find the shortest path between points, which is a critical skill for optimizing database performance. The course also covers the use of data structures, which is essential for storing and managing data.
See salaries and explore the career path for Database Administrator
Systems Analyst
A Systems Analyst designs, develops, and implements computer systems. This course may be useful for someone looking to become a Systems Analyst because it helps build a foundation for understanding how to find the shortest path between points, which is a critical skill for developing efficient systems. The course also covers the use of data structures, which is essential for storing and managing data.
See salaries and explore the career path for Systems Analyst
Information Security Analyst
An Information Security Analyst protects computer systems from unauthorized access, use, disclosure, disruption, modification, or destruction. This course may be useful for someone looking to become an Information Security Analyst because it helps build a foundation for understanding how to find the shortest path between points, which is a critical skill for developing effective security measures. The course also covers the use of data structures, which is essential for storing and managing security data.
See salaries and explore the career path for Information Security Analyst
Business Analyst
A Business Analyst analyzes business processes and makes recommendations for improvement. This course may be useful for someone looking to become a Business Analyst because it helps build a foundation for understanding how to find the shortest path between points, which is a critical skill for developing efficient business processes. The course also covers the use of data structures, which is essential for storing and managing business data.
See salaries and explore the career path for Business Analyst
Project Manager
A Project Manager plans, organizes, and manages projects. This course may be useful for someone looking to become a Project Manager because it helps build a foundation for understanding how to find the shortest path between points, which is a critical skill for managing projects effectively. The course also covers the use of data structures, which is essential for storing and managing project data.
See salaries and explore the career path for Project Manager
Quality Assurance Analyst
A Quality Assurance Analyst tests software and other products to ensure that they meet quality standards. This course may be useful for someone looking to become a Quality Assurance Analyst because it helps build a foundation for understanding how to find the shortest path between points, which is a critical skill for developing effective test cases. The course also covers the use of data structures, which is essential for storing and managing test data.
See salaries and explore the career path for Quality Assurance Analyst
Technical Writer
A Technical Writer writes documentation for software and other products. This course may be useful for someone looking to become a Technical Writer because it helps build a foundation for understanding how to find the shortest path between points, which is a critical skill for developing clear and concise documentation. The course also covers the use of data structures, which is essential for storing and managing technical information.
See salaries and explore the career path for Technical Writer
Instructional Designer
An Instructional Designer develops and delivers instructional materials. This course may be useful for someone looking to become an Instructional Designer because it helps build a foundation for understanding how to find the shortest path between points, which is a critical skill for developing effective instructional materials. The course also covers the use of data structures, which is essential for storing and managing instructional content.
See salaries and explore the career path for Instructional Designer

Reading list

We've selected 13 books that we think will supplement your learning. Use these to develop background knowledge, enrich your coursework, and gain a deeper understanding of the topics covered in Determine Shortest Paths Between Routers Using Python.
Network Flows
Save
Provides a comprehensive overview of the theory and algorithms for network flows. It covers topics such as maximum flow, minimum cost flow, and network optimization. The book is well-written and provides numerous examples and exercises.
Network Flows
Paperback
Check
Network Flows
Kindle Edition
Check
Cover image
Introduction to Algorithms, fourth edition
Save
Provides a comprehensive introduction to the design and analysis of algorithms. It covers a wide range of topics, including graph algorithms, network flows, and dynamic programming. The book is well-written and provides numerous examples and exercises.
Introduction to Algorithms, fourth edition
Paperback
Check
Introduction to Algorithms, fourth edition
Kindle Edition
Check
Cover image
Data Structures and Algorithms in Java, 6th Edition
Save
Provides a comprehensive introduction to data structures and algorithms in Python. It covers a wide range of topics, including lists, stacks, queues, trees, and graphs. The book is well-written and provides numerous examples and exercises.
Data Structures and Algorithms in Java 6th Edition...
Paperback
$$$
Data Structures and Algorithms in Java, 6th Edition
Kindle Edition
$$$
Cover image
Introduction to Programming in Java
Save
Provides a comprehensive introduction to algorithms. It covers a wide range of topics, including sorting, searching, graph algorithms, and network flows. The book is well-written and provides numerous examples and exercises.
Introduction to Programming in Java: An...
Paperback
$$$
Introduction to Programming in Java: An...
Paperback
$$$
Introduction to Programming in Java: An...
Kindle Edition
$$
Cover image
Computer Networking [Global Edition]
Save
Provides a comprehensive overview of computer networking. It covers a wide range of topics, including network architectures, protocols, and applications. The book is well-written and provides numerous examples and exercises.
Computer Networking [Global Edition]
Paperback
Check
Computer Networking [Global Edition]
Kindle Edition
Check
Cover image
TCP/IP Illustrated: The protocols
Save
Provides a detailed overview of the TCP/IP protocol suite. It covers a wide range of topics, including IP addressing, routing, and transport protocols. The book is well-written and provides numerous examples and exercises.
TCP/IP Illustrated: The protocols
Paperback
Check
TCP/IP Illustrated: The protocols
Kindle Edition
Check
Cover image
Routing TCP/IP
Save
Provides a comprehensive overview of routing protocols. It covers a wide range of topics, including static routing, dynamic routing, and multicast routing. The book is well-written and provides numerous examples and exercises.
Routing TCP/IP, Volume 1
Paperback
$$$
Routing TCP/IP: CCIE Professional Development,...
Hardcover
$$$
Routing Tcp/Ip
Hardcover
$$
(中文) TCPIP Routing Technology (vol.)
Paperback
$$$
Routing TCP/IP, Volume 1
Kindle Edition
$$$
Routing TCP/IP, Volume II (CCIE Professional...
Kindle Edition
$$$
Cover image
Network Security
Save
Provides a comprehensive overview of network security. It covers a wide range of topics, including cryptography, authentication, authorization, and access control. The book is well-written and provides numerous examples and exercises.
Network Security
Paperback
Check
Network Security
Kindle Edition
Check
Cover image
Art of Computer Systems Performance Analysis
Save
Provides a comprehensive overview of computer systems performance analysis. It covers a wide range of topics, including performance metrics, performance modeling, and performance optimization. The book is well-written and provides numerous examples and exercises.
The Art of Computer Systems Performance Analysis:...
Hardcover
$$$$
Cover image
Data Communications and Networking with TCP/IP...
Save
Provides a comprehensive overview of data communications and networking. It covers a wide range of topics, including network architectures, protocols, and applications. The book is well-written and provides numerous examples and exercises.
Data Communications and Networking with TCP/IP...
Kindle Edition
$$$
Loose Leaf for Data Communications and Networking...
Paperback
$$$$
Cover image
Private 5G
Save
Provides a comprehensive overview of computer networks. It covers a wide range of topics, including network architectures, protocols, and applications. The book is well-written and provides numerous examples and exercises.
Private 5G: A Systems Approach
Paperback
$$
Cover image
5G Wireless
Save
Provides a comprehensive overview of data and computer communications. It covers a wide range of topics, including network architectures, protocols, and applications. The book is well-written and provides numerous examples and exercises.
5G Wireless
Paperback
Check
5G Wireless
Kindle Edition
Check
Cover image
Computer Organization and Design RISC-V Edition
Save
Provides a comprehensive overview of computer architecture. It covers a wide range of topics, including computer organization, instruction set architecture, and performance evaluation. The book is well-written and provides numerous examples and exercises.
Computer Organization and Design RISC-V Edition
Paperback
Check
Computer Organization and Design RISC-V Edition
Kindle Edition
Check

Share

Help others find this course page by sharing it with your friends and followers:
Facebook
LinkedIn
Reddit
X
Link
Email

Similar courses

Here are nine courses similar to Determine Shortest Paths Between Routers Using Python.
Installing and configuring PyDev with Eclipse
Most relevant
Conducting Exploratory Data Analysis
Most relevant
Applied Calculus with Python
Most relevant
Introduction to Linear Algebra and Python
Most relevant
Data Visualization & Storytelling in Python
Most relevant
Capstone: Data Science Problem in Linear Algebra Framework
Most relevant
Exploratory vs Confirmatory data analysis using Python
Most relevant
App Engine: Qwik Start - Python
Most relevant
Machine Learning Algorithms
Most relevant

Coursera Buyer Protection & Guarantee

Verified partner policies & purchase protections

Accredited University Partner
Free Trial & Audit

7-Day Free Trial & Free Audit

7-day free trial on monthly Coursera Plus subscriptions; free audit option available on most individual courses to explore video lectures and readings at no charge.

Return & Refund Policy

14-Day Refund Guarantee

14-day refund window on annual Coursera Plus subscriptions and single-course purchases prior to certificate issuance. Monthly subscriptions do not offer refunds once billed.

Buyer Protections

Verified Academic & Industry Partner

Accredited university and industry certifications (e.g. Stanford, Google, IBM, Yale), secure SSL payment processing, and verifiable digital certificate links.

Key Purchase Protections
14-day refund window on annual Coursera Plus and single courses
7-day free trial on monthly Coursera Plus subscriptions
Free course audit option for lectures and readings
Verified certificates from top universities & companies
OpenCourser Verified Partner Policy details last reviewed: 2026-10-22
Course image
Effort
2 hours
Level
Intermediate
Via
Coursera
Institution
Coursera Project Network
Instructor
David Dalsveen
Language
English
Traffic lights
Read about what's good
what should give you pause
and possible dealbreakers
Teaches how to find the shortest distance between a set of routers, which is a fundamental skill in computer networking
Uses an adjacency list data structure, which is the industry standard for representing connected vertices
Designed for North America-based learners, so it may not be suitable for learners in other regions
Prerequisites are not explicitly stated, so learners may need to have some prior knowledge of data structures and algorithms
Share this
Share to help others discover this course.
Facebook LinkedIn X Reddit Link Email
Begin learning today
Enroll now to gain full access to Determine Shortest Paths Between Routers Using Python.
Enroll now
Save for later
Add this course to your list. Find it anytime.
Save
Our mission

OpenCourser helps millions of learners each year. People visit us to learn workspace skills, ace their exams, and nurture their curiosity.

Our extensive catalog contains over 50,000 courses and twice as many books. Browse by search, by topic, or even by career interests. We'll match you to the right resources quickly.

Find this site helpful? Tell a friend about us.

Affiliate disclosure

We're supported by our community of learners. When you purchase or subscribe to courses and programs or purchase books, we may earn a commission from our partners.

Your purchases help us maintain our catalog and keep our servers humming without ads.

Thank you for supporting OpenCourser.

© 2016 - 2025 OpenCourser