Algorithm Projects with C#

Shortest Paths you own this product

This project is part of the liveProject series Six Small Algorithm Projects with C#
prerequisites
WPF • classes • constructors • override `ToString` • arrays and lists • working with text files
skills learned
networks • network traversal • node marking • label setting and label correcting algorithms
Rod Stephens
1 week · 6-8 hours per week · INTERMEDIATE

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

The shortest distance between two points…is the most cost-effective. You’re the fleet manager at APS (Acme Parcel Service), a company whose fleet of thousands of trucks drives more than 10 million miles per year. Your goal is to write a program that finds the shortest path between stops, shaving a few percent off the total mileage—and scoring points with your CEO. You’ll learn to store networks in files, draw networks in WPF, test your networks, select start and end nodes, and find the shortest path between them using shortest path algorithms.

This project is designed for learning purposes and is not a complete, production-ready application or solution.

book and video resources

When you start your liveProject, you get full access to the following books and videos for 90 days.

prerequisites

This liveProject is for intermediate C# programmers who are familiar with WPF. To begin these liveProjects you will need to be familiar with the following:

TOOLS
  • Visual Studio 2022
  • Windows operating system
TECHNIQUES
  • Create a class
  • Define constructors
  • Override a class’s `ToString` method
  • Work with arrays and lists, and iterate through them
  • Read and write simple text files

you will learn

In this liveProject, you’ll learn to store networks in files, draw networks in WPF, test networks, select start and end nodes, and find the shortest path between them using shortest path algorithms.

  • Define classes that represent network nodes and links
  • Save and restore networks
  • Automatically build test networks
  • Use the WPF `Canvas` widget to draw networks
  • Change the appearance of drawn objects
  • Allow the user to click on drawn objects
  • Find 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

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