נסמן ב-TSP-TI את תת־הקבוצה של TSP, גרסת ההכרעה של בעיית הסוכן הנוסע, שמכילה אך ורק גרפים ה…

שאלה פתוחהq-97d37f3f5dc3

נוסח השאלה

נסמן ב- $TSP\text{-}TI$ את תת־הקבוצה של $TSP$ , גרסת ההכרעה של בעיית הסוכן הנוסע, שמכילה אך ורק גרפים המקיימים את אי־שוויון המשולש (Triangle Inequality).

הוכיחו כי $TSP\text{-}TI$ היא $NP$ -קשה.

נוסח מטלה שנבדק אנושית.

Exact provenance

Appearances by source document

Each card is a genuinely distinct file. Printed versions inside one PDF stay in that card and do not inflate the sitting count.

Assignment

2026 A

2026א_05_תרגיל_5.md

Question 2Page 1Human reviewed

נוסח השאלה

Appearances by source document

2026 A

Related questions from another source type