You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
In the provided solution, it is assumed that the last element -- the nth element is guaranteed to be in the chosen subset, which is not necessarily correct. The reason is that only the last node is connected to the first node with a negative weight of W. The correction I am proposing is that every node in the constructed graph should have a direct path with weight negative W pointing back to the first node -- the 0th node.
The text was updated successfully, but these errors were encountered:
In the provided solution, it is assumed that the last element -- the nth element is guaranteed to be in the chosen subset, which is not necessarily correct. The reason is that only the last node is connected to the first node with a negative weight of W. The correction I am proposing is that every node in the constructed graph should have a direct path with weight negative W pointing back to the first node -- the 0th node.
The text was updated successfully, but these errors were encountered: