โ† SAP questions
CodingReported in a candidate post, Aug 2018

Shortest Loop with Maximum Happiness in Weighted Directed Graph

Filed under SAP

In a directed weighted graph where nodes have happiness scores, find a cycle with the minimum total edge weight that maximizes the sum of node happiness scores within the cycle.

You've read your 3 free write-ups

Sign up free to keep reading. Your account opens the first 10 questions of every company.

Related SAP questions

Collected from public candidate posts and coding forums. Updated Nov 2026.