Lecture
Shortest path, Longest path
Description
This lecture discusses the transformation of a shortest path problem into a longest path problem in optimization. It explains the implications of changing the objective from minimizing to maximizing cost, the definition of shortest and longest path problems, the importance of finding a simple path, and the risk of negative cost cycles. The instructor provides examples and explains how solving the longest path problem is equivalent to solving the shortest path problem with negative costs.
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.