@Romus93

Нужно вывести кратчайший путь между двумя заданными вершинами
Код для поиска кратчайшего пути между всеми вершинами

for(int k=0;k<kil_ver;k++)
for(int i=0;i<kil_ver;i++)
for(int j=0;j<kil_ver;j++)
if ( matr_in[i][j] > matr_in[i][k] + matr_in[k][j] )
{
matr_in[i][j] = matr_in[i][k] + matr_in[k][j];
matr_pred[i][j]=k; //здесь записываем как мы попали из вершины i в j
}
Вопрос как потом правильно вывести путь между двумя вершинами?

0