Grafos e Ciclos Hamiltonianos
+100
הורדות
כולם
info
מידע על האפליקציה הזו
אפליקציה זו פותרת את בעיית המחזור ההמילטוני עבור גרף נתון. הבעיה היא למצוא נתיבים בגרף מכוון של n קודקודים, החל מנקודת התחלה, ביקור בכל הקודקודים פעם אחת בלבד וחוזרים לנקודת ההתחלה. זו ידועה כבעיה שלמה NP ולא ידוע על פתרון יעיל באופן כללי. מנקודת מבט של הוראת תכנות, אני נותן מענה לגרפים קטנים עם שישה או פחות קודקודים, יחד עם ממשק משתמש קל לשימוש.
בעיקרון, זה מחפש את כל הנתיבים האפשריים, אבל השיטה היא לא כל כך טריוויאלית ואתה צריך לחשוב דרך ההליך. השימוש ברשימות שונות ובפונקציות רקורסיביות ביישום האלגוריתם שימושי לשיפור יכולות התכנות. כדאי לשקול גם את ממשק המשתמש הגרפי להגדרה והצגת גרפיקה. תחושת ההישג שהושגה מהשלמת האפליקציה הזו מוסיפה לאפקט החינוכי. כיף גם להפעיל את האפליקציה המוגמרת ולראות את התוצאות על הגרף.
בעיקרון, זה מחפש את כל הנתיבים האפשריים, אבל השיטה היא לא כל כך טריוויאלית ואתה צריך לחשוב דרך ההליך. השימוש ברשימות שונות ובפונקציות רקורסיביות ביישום האלגוריתם שימושי לשיפור יכולות התכנות. כדאי לשקול גם את ממשק המשתמש הגרפי להגדרה והצגת גרפיקה. תחושת ההישג שהושגה מהשלמת האפליקציה הזו מוסיפה לאפקט החינוכי. כיף גם להפעיל את האפליקציה המוגמרת ולראות את התוצאות על הגרף.
עדכון אחרון בתאריך
כדי לשמור על הבטיחות צריך קודם כל להבין איך המפתחים אוספים ומשתפים את הנתונים שלך. נוהלי פרטיות הנתונים ואבטחת הנתונים עשויים להשתנות בהתאם לשימוש, לאזור ולגיל המשתמש. המפתח סיפק את המידע הזה והוא עשוי לעדכן אותו מדי פעם.
לא מתבצע שיתוף נתונים עם צדדים שלישיים
לא נאספו נתונים
מה חדש?
Lançamento
תמיכה באפליקציה
מידע על מפתחי האפליקציה
CARLOS ROBERTO FRANCA
prof.carlosfranca@gmail.com
Av. Getúlio Dorneles Vargas, 1403 N - 907 907
Centro
CHAPECÓ - SC
89802-002
Brazil
undefined
