در یک کشور $n$ جاسوس خارجی فعالیت می‌کنند. به دلیل محدودیت‌های مخابراتی و لزوم حفظ امنیت، هر جاسوس تنها با بعضی از سایر جاسوسان می‌تواند ارتباط مستقیم برقرار کند. هر جاسوس یک درجه‌ی رازداری دارد که بر اساس خدماتی که انجام می‌دهد این درجه افزایش می‌یابد. هنگامی که یک جاسوس (مثل $s$) بخواهد پیامی را به جاسوس دیگر (مثل $t$) بفرستد اگر بتواند از ارتباط مستقیم استفاده می‌کند، در غیر این صورت ناچار خواهد بود مسیری از جاسوسان میانی را انتخاب کند تا پیام بین آن‌ها دست به دست شود و به مقصد برسد. اما انتخاب مسیر باید به گونه‌ای باشد که بالاترین ضریب امنیت برای انتقال پیام تامین شود. ضریب امنیت هر مسیر معادل است با کمینه درجه‌ی رازداری جاسوسان قرار گرفته در طول ان مسیر، از جمله جاسوس ارسال کننده‌ی پیام و جاسوس مقصد.
برنامه‌ای بنویسید که با دریافت اطلاعات شبکه‌ی جاسوسی، مسیر انتقال پیام با بالاترین ضریب امنیت را پیدا کند یا عدم وجود چنین مسیری را گزارش نماید.