فرض کنید ماتریس n*n داریم
می خواهیم از درایه اول به درایه n بریم .
مسیری بیابید که جمع درایه های آن مسیر... در برابر سایر مسیرها ... کمترین باشد