[Spirit]

Есть задача, а как решать не знаю :

Имеется N городов. Некоторые из них соединены дорогами известной длины. Вся система дорог задана квадратной матрицей порядка N, элемент Aij которой равен 0, если город i не соединен напрямую с городом j и равен длине дороги в противном случае. Найти кратчайший маршрут из города M в город P.
Пример:
Input.txt
N=6 M=1 P=2
0 0 3 0 0 0
0 0 0 4 0 0
3 0 0 2 5 0
0 4 2 0 1 0
0 0 5 1 0 7
0 0 0 0 7 0

OutPut.txt
9