אלגוריתם פלויד

[פ א ר ב ת י]

אלגוריתם פלויד

יש למישהו את האלגוריתם של פלויד?? צריכה אותו הכי דחוף בעולם!!! תודה לירון

 

[DadleFish]

אין לי את פלויד, יש לי את וורשאל../images/Emo3.gif

חיפשת בגוגל? floyd warshall algorithm implementation למשל?

 

[orennahum]

יש

צרי איתי קשר מאוחר יותר בערב, ואני אשלח לך במייל

 

[orennahum]

האלגוריתם

בקובץ המצורף מופיע האלגוריתם.

 

[פ א ר ב ת י]

תודה והפעם אני אהיה יותר מדוייקת

אז ככה יש לי מטריצה סימטרית אלכסון אפסים ..וכל השאר או 1 או 0 אני צריכה למצוא את הקשר בין עמודות שהמשתמש מכניס ..node1 node2 את ה-path (יש קשר רק כשיש 1 במשבצת המתאימה ..) אני צריכה עזרה רק כאשר הקשר הוא לא ישיר.. רעיונות יתקבלו בברכה כי האלגוריתם שלי לא עובד כ"כ... דחוף דחוף דחוף תודה אנשים!! ביי

 

[DadleFish]

למה שלא...

תפעילי פשוט דייקסטרה בין node1 לבין node2 על הגרף שנוצר?

 

[orennahum]

לא הבנתי

לא ממש הבנתי את הבעיה... אם את רוצה אפשר לדבר על זה במסגנר