סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
להתקין
גישה מהירה יותר מאשר בדפדפן!
 

בעיית הסוכן הנוסע והנדסת תוכנה

קיצורי דרך ל: הבדלים, דמיון, Jaccard דמיון מקדם, אזכור.

הבדל בין בעיית הסוכן הנוסע והנדסת תוכנה

בעיית הסוכן הנוסע vs. הנדסת תוכנה

בעיית הסוכן הנוסע - מסלולים קצרים בעיית הסוכן הנוסע (באנגלית: Travelling Salesman Problem ובראשי תיבות: TSP) היא בעיה ידועה בתורת הגרפים ובתורת הסיבוכיות, המעלה את השאלה הבאה: "בהינתן רשימת ערים והמרחק בין כל שתי ערים, מהו המסלול הקצר ביותר, אשר יעבור בכל עיר פעם אחת, ויחזור לעיר ממנה התחיל?" הבעיה נכללת במחלקת הסיבוכיות NP-קשיות, והיא אחת מהבעיות המרכזיות בתחום האופטימיזציה. הנדסת תוכנה (באנגלית: Software Engineering) היא ענף של הנדסה, העוסק בפיתוח תוכנה.

דמיון בין בעיית הסוכן הנוסע והנדסת תוכנה

בעיית הסוכן הנוסע והנדסת תוכנה יש להם 6 דברים במשותף (ביוניונפדיה): מדעי המחשב, אלגוריתם, סיבוכיות, סיבוכיות זמן, תורת הגרפים, יעילות אלגוריתמית.

מדעי המחשב

מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.

בעיית הסוכן הנוסע ומדעי המחשב · הנדסת תוכנה ומדעי המחשב · ראה עוד »

אלגוריתם

אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.

אלגוריתם ובעיית הסוכן הנוסע · אלגוריתם והנדסת תוכנה · ראה עוד »

סיבוכיות

מחלקות סיבוכיות במדעי המחשב, סיבוכיות (באנגלית: complexity) היא כלי מדד מתמטי של משאבי המערכת הנחוצים לפתרון בעיה נתונה באמצעות מחשב.

בעיית הסוכן הנוסע וסיבוכיות · הנדסת תוכנה וסיבוכיות · ראה עוד »

סיבוכיות זמן

פונקציות הנפוצות בניתוח אלגוריתמים המציגות את מספר הפעולות הנדרשות לפונקציה לעומת גודל הקלט בתורת החישוביות, סיבוכיות זמן של אלגוריתם היא הערכה, באמצעות חסמים, על מספר הפעולות שמבצע האלגוריתם כפונקציה של גודל הקלט.

בעיית הסוכן הנוסע וסיבוכיות זמן · הנדסת תוכנה וסיבוכיות זמן · ראה עוד »

תורת הגרפים

תורת הגרפים היא ענף של המתמטיקה העוסק בתכונותיהם של גרפים.

בעיית הסוכן הנוסע ותורת הגרפים · הנדסת תוכנה ותורת הגרפים · ראה עוד »

יעילות אלגוריתמית

במדעי המחשב, יעילות אלגוריתמית מתייחסת לכמות צריכת משאבי מערכת של אלגוריתם, ובפרט משאבי זמן וזיכרון, אך גם משאבי אנרגיה או רוחב פס יכולים להיכלל בבחינת יעילות של אלגוריתם.

בעיית הסוכן הנוסע ויעילות אלגוריתמית · הנדסת תוכנה ויעילות אלגוריתמית · ראה עוד »

הרשימה לעיל עונה על השאלות הבאות

השוואה בין בעיית הסוכן הנוסע והנדסת תוכנה

יש בעיית הסוכן הנוסע 43 יחסים. יש בעיית הסוכן הנוסע 224. כפי שיש להם במשותף 6, מדד הדמיון הוא = 6 / (43 + 224).

אזכור

מאמר זה מציג את מערכת היחסים בין בעיית הסוכן הנוסע והנדסת תוכנה. כדי לגשת לכל מאמר שממנו הופק המידע, בקר בכתובת:

היי! אנחנו בפייסבוק עכשיו! »