רוצה להיות מתכנת
New member
נכונות של אלגוריתם
לגבי אלגוריתם המוצא את מספר המסלולים הקצרים ביותר מצומת מסוים בגרף מכוון לשאר הצמתים בגרף זה - מכיוון שלא הצלחתי לנסח אלגוריתם לבד, נאלצתי להתסייע במרשתת , וכך הגעתי לפתרון שמופיע כאן
https://stackoverflow.com/questions/15211611/number-of-shortest-paths-in-a-graph
כיצד ניתן להוכיח את נכונות האלגוריתם הזה?
לגבי אלגוריתם המוצא את מספר המסלולים הקצרים ביותר מצומת מסוים בגרף מכוון לשאר הצמתים בגרף זה - מכיוון שלא הצלחתי לנסח אלגוריתם לבד, נאלצתי להתסייע במרשתת , וכך הגעתי לפתרון שמופיע כאן
https://stackoverflow.com/questions/15211611/number-of-shortest-paths-in-a-graph
כיצד ניתן להוכיח את נכונות האלגוריתם הזה?