מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/אלגוריתם Dijkstra/תרגילים/מציאת מספר מסלולים שונים/שאלה

נתון גרף $\displaystyle G=(V,E)$ מכוון וקשיר מצומת $\displaystyle s\in V$ כלשהו. אנא תאר אלגוריתם יעיל המוצא את מספר המסלולים השונים הכולל מ$\displaystyle s$ לכל $\displaystyle v\in V$.

שימו לב: הפלט של האלגוריתם הוא פשוט מספר שלם לא-שלילי.