اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
لدينا بيان حيث انه بيان موزون ومترابط، أوزان وصلاته غير سالبة: ، ولتكن عقدتين ضمن هذا البيان.
نريد أن نجد مساراً بسيطاً يربط بين s و-t على أن يكون وزن هذا المسار (المُعرّف على أساس مجموع أوزان الوصلات التي يتألف منها) أصغر ما يمكن.
هذه هي المسألة بشكل عام ولكن الخوارزمية تحل مسألة أكثر عموميةً من هذه تتمثل في إيجاد أقصر مسار بين العقدة v وجميع العقد الأخرى.