שלום לכולם, אשמח לעזרה עם השאלה הבאה:
נתון גרף מכוון G=(V,E) ונתון צומת t. תארו אלגוריתם המוצא את כל הצמתים שניתן להגיע מהם לצומת t (כלומר, כל הצמתים v\in V כך שקיים מסלול מ-v ל-t).
הסיבוכיות הנדרשת הינה \theta(|V|+|E|).
באיזה אלגוריתם צריך להשתמש כאן?