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
filed under

placing your order...

Don't refresh or navigate away from the page.
liveProject This project is part of the liveProject series Six Small Algorithm Projects with C# liveProjects give you the opportunity to learn new skills by completing real-world challenges in your local development environment. Solve practical problems, write working code, and analyze real data—with liveProject, you learn by doing. These self-paced projects also come with full liveBook access to select books for 90 days plus permanent access to other select Manning products. $19.99 $29.99 you save $10 (33%)
Shortest Paths (liveProject) added to cart
continue shopping
adding to cart

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.
RECENTLY VIEWED