חתך מינימלי שאלה. איך ניתן להציע/לבדוק האם החתך המינימלי הוא יחיד? תודה
C CrazyBoi New member 25/7/15 #1 חתך מינימלי שאלה. איך ניתן להציע/לבדוק האם החתך המינימלי הוא יחיד? תודה
מ מכור אנונימי לקולה New member 25/7/15 #2 באיזו סיבוכיות אתה צריך? אפשר, למשל, לנסות להוסיף 1 למשקל כל קשת בחתך בנפרד, לחשב מחדש ולראות האם אתה מקבל חתך מינימום כבד יותר.
באיזו סיבוכיות אתה צריך? אפשר, למשל, לנסות להוסיף 1 למשקל כל קשת בחתך בנפרד, לחשב מחדש ולראות האם אתה מקבל חתך מינימום כבד יותר.
