בהינתן גרף מכוון וחסר מעגלים, (E,V=(G וקבוצת קודקודים, V'V. איזה מהאלגוריתם הבאים מהווה אלגוריתם פולינומי שימצא האם קיים בגרף G מסלול מכוון המבקר בכל צמתי 'V( ויכול לבקר גם בצמתים נוספים(.