ספריית גרף גובלין ספריית C + + C עם אופטימיזציה גרף ובעיות תכנות רשת.
הורד עכשיו

ספריית גרף גובלין דירוג וסיכום

ספריית גרף גובלין תגים

סִפְרִיָה גרָף תמונת מניפולציה ספריית גרף ספריית GOBLIN שֵׁדוֹן

ספריית גרף גובלין תיאור

ספריית C + + Class Rocused על גרף אופטימיזציה בעיות תכנות רשת. GOBLIN הוא ספריית C + + Class Rocused על אופטימיזציה גרף בעיות תכנות רשת. GOBLIN גרף ספריית עסקאות עם כל הבעיות סטנדרטי גרף אופטימיזציה שנדון על ידי ספרי לימוד ובקורסים על אופטימיזציה קומבינטורית. חבילת התוכנה גם מורכבת מתורגמן פגז אשר מרחיב את השפה הידועה של TCL / TK כדי גרף אובייקטים ודפדפן גרף ועורך כְּלִי. Solvers הפעלה זמינים עבור בעיות אופטימיזציה מעשית. דפדפן הגרף חל על הוראה ותיעוד מדעי ParoseS.GOBLIN הוא תוכנה קוד פתוח ומורשה על ידי רישיון ציבורי פחות יחס (LGPL). כלומר, גובלין ניתן להוריד, הידור ומשמש למטרות מדעיות, חינוכיות ואחרות ללא תשלום. לפרטים, ובמיוחד ההצהרות על חלוקה מחדש ושינויים בקוד המקור, צופים במסמך LGPL המצורף ל- Package.Today, Goblin מספק אלגוריתמים פולינומים חזקים לבעיות אופטימיזציה הבאות: · נתיבים קצרים בגרפים ו digraphs עם שלילי שלילי אורכים. · מחזורים שליליים ומחזורי ממוצע מינימלי. · רכיבים חזקים ו -2 מחוברים. · עצים מינימליים, arborescences ו 1-tens. · מרבי תזרימי St-Flows, חריף ריאלי, B- זורם ומזיזים. · בעיות הקצאה מכל סוג שהוא. · 1-התאמה, B- התאמות, קיבולים B- התאמות, F- גורמים ותת שמוגבלים תת. · ביים ובעיות דואר סינית מכוונת, T-Justs. הנה כמה תכונות עיקריות של "ספריית גרף Goblin": · מתורגמן גוש מרחיב את השפה TCL / TK Scripting כדי לגרף אובייקטים באופן טבעי. · דפדפן גרף גביע וכלי העורך. חזית גרפי לספריה. · היררכיה בכיתה פתוחה, אשר מפרידה בין שיעורים מופשטים (כל האלגוריתמים המתמטיים מוגדרים כשיטות של שיעורים מופשטים), יישומים (כלומר לפי רשימות שכיחות, מטריצות סמוך) והתצוגות הלוגיות (טרנספורמציות לבעיה). · ענף גנרי ומודול קשור עם מספר יישומים כדי לגרף אופטימיזציה. · כניסה ופונקציונליות המעקב המאפשר ללמוד את האלגוריתמים השונים בדוגמאות. · מודול תצורת ריצה שולט בבחירת שיטות מתמטיות, פרטי רישום, ואת איתותי אובייקטי נתונים. · לקמפל מודול תצורת הזמן עבור אופטימיזציה קוד. · ממשק קובץ אשר ניתן להאריך בקלות לשיעורי בעיה חדשה. · קוד המקור עבור תוכניות פותר הפעלה. מה חדש במהדורה זו: · שחרור זה כתובות גרפים מושלמים: מבחן ליניארי עבור שיתוף שיתוף שיתוף. · בונים עבור תמורה, סף, וגרפים מרווח זמינים גם כן. · BFS, קוד הזרימה המקסימלית, וקוד ההתאמה שאינו משוקלל הוחזקו, ועכשיו פועלים על רישום צבע הצומת (מספר שלם) במקום תוויות המרחק הצומת.

ספריית גרף גובלין תוכנה קשורה