2 שאלות באלגוריתמים
שלום לכולם אשמח אם תעזרו לי לפתור את 2 התרגילים הבאים: 1. נתון מערך דו-מימדי של מספרים טבעיים בגודל 2Nx2N. יש צורך לפתח אלגוריתם שעובד בזמן O(N^2) המוצא תת-מערך רצוף בגודל NxN בעל סכום איברים מקסימאלי. 2. נתונה רשת זרימה N כאשר קודקוד המוצא הוא s וקודקוד הסיום הוא t. נגדיר קשת e להיות קשת קריטית ברשת הזרימה, אם כאשר מקטינים את הקיבולת שלה, היא גורמת להקטנת ערך הזרימה המקסימלית בN. יש צורך לפתח אלגוריתם לינארי שקובע האם קשת e נתונה, היא קריטית.
שלום לכולם אשמח אם תעזרו לי לפתור את 2 התרגילים הבאים: 1. נתון מערך דו-מימדי של מספרים טבעיים בגודל 2Nx2N. יש צורך לפתח אלגוריתם שעובד בזמן O(N^2) המוצא תת-מערך רצוף בגודל NxN בעל סכום איברים מקסימאלי. 2. נתונה רשת זרימה N כאשר קודקוד המוצא הוא s וקודקוד הסיום הוא t. נגדיר קשת e להיות קשת קריטית ברשת הזרימה, אם כאשר מקטינים את הקיבולת שלה, היא גורמת להקטנת ערך הזרימה המקסימלית בN. יש צורך לפתח אלגוריתם לינארי שקובע האם קשת e נתונה, היא קריטית.