Ch 14: Problem Solving With Networks

About This Chapter

As you prepare for an upcoming exam, let us help you review the most essential topics related to problem solving with networks with these informative lessons. You can also use our brief quizzes to see how well you'll do on test day so you'll know what to study to get the best score you can.

Problem Solving With Networks - Chapter Summary

Our instructors explain how networks are used to solve problems in this helpful chapter. These lessons cover the use of networks when solving model flow problems and how Dijkstra's algorithm applies to both math and science. Other topics include using bipartite graphs, Prim's algorithm and how to create an activity network. You'll also review the critical path analysis and how it applies to scheduling. After reviewing this chapter, you should be ready to do the following:

  • Use minimum spanning trees to find the determination of lower bounds
  • Apply the maximum-flow minimum-cut theorem to large-scale problems
  • Determine the shortest path between two vertices
  • Define the Hungarian algorithm and its applications
  • Understand how crashing is used to reduce project completion time

Preparing for a test or exam is easy with our professionally-designed learning tools. Before moving on to the next lesson, you can take the multiple-choice quiz to see if you're ready or if you need to review the lesson again. Our study materials are accessible on any tablet, phone or computer 24 hours a day for a completely flexible experience. An instructor is available to answer your questions if need additional help.

Chapter Practice Exam
Test your knowledge of this chapter with a 30 question practice chapter exam.
Not Taken
Practice Final Exam
Test your knowledge of the entire course with a 50 question practice final exam.
Not Taken

Earning College Credit

Did you know… We have over 200 college courses that prepare you to earn credit by exam that is accepted by over 1,500 colleges and universities. You can test out of the first two years of college and save thousands off your degree. Anyone can earn credit-by-exam regardless of age or education level.

To learn more, visit our Earning Credit Page

Transferring credit to the school of your choice

Not sure what college you want to attend yet? has thousands of articles about every imaginable degree, area of study and career path that can help you find the school that's right for you.