++)
{( V% d , i + 1); (j=0; j lt; n; j ++)
{(% 6d , c [i] [j]); lt; lt; ( Vraquo;)lt;lt;(i+1)lt;lt;laquo;Vraquo;lt;lt;j+1lt;lt;laquo;=raquo;lt;lt;(c[i][j]);[j][i]=c[i][j];
} ( n n ); os lt; lt; ( n n );
} (i=0; i lt; n; i ++) (j=0; j lt; n; j ++)
if (c [i] [j] == 0) c [i] [j]=2147483647;// какби нескінченність lt; lt; Вкажіть початкову вершину (число): raquo ;; gt; gt; xn; lt; lt; Початкова вершина: lt; lt; xn lt; lt; endl; (xn gt; n )
{ lt; lt; Початкова вершина задана невірно lt; lt; endl; lt; lt; ПОМИЛКА виконання. Початкова вершина неправильне. Raquo; lt; lt; endl; () ;;
} lt; lt; Вкажіть кінцеву вершину (число): raquo ;; gt; gt; xk; lt; lt; Кінцева вершина: lt; lt; xk lt; lt; endl lt; lt; endl; (xk gt; n)
{ lt; lt; Кінцева вершина задана невірно lt; lt; endl; lt; lt; ПОМИЛКА виконання. Кінцева вершина неправильне. Raquo; lt; lt; endl;
getch () ;;
} -; -; (xn == xk)
{ lt; lt; Початкова і кінцева вершини графа збігаються lt; lt; endl; lt; lt; Пункт відправлення дорівнює пункту призначення. Можна нікуди не йти. Raquo; lt; lt; endl;
getch () ;;
} (i=0; i lt; n; i ++)
{[i]=0; [i]=2147483647;
} [xn]=0; [xn]=1;=xn; (xn + 1, s, 1000); (i=1; i lt;=n; i ++)
{(path [i], V ); (path [i], s);
}
{(i=0; i lt; n; i ++)//тут ((c [p] [i]!=2147483647) amp; amp; (! flag [i]) amp; amp ; (i!=p))//так, це воно
{(l [i] gt; l [p] + c [p] [i])
{(i + 1, s, 1000); (path [i + 1], path [p + 1]); (path [i + 1], -V ); (path [i + 1], s);
} [i]=minim (l [i], l [p] + c [p] [i]);
}//не пам'ятаю що це за хрень вище, але без неї не працює.
p=min (n); [p]=1;
} (p!=xk); (l [p]!=2147483647)
{ lt; lt; Розрахунок шляху для завдання [ lt; lt; dname lt; lt; ] завершений. lt; lt; endl; lt; lt; Вершини , шлях через які оптимальний: lt; lt; path [p + 1] lt; lt; endl; lt; lt; Довжина шляху: lt; lt; l [p] lt; lt; endl; lt ; lt; Розрахунок шляху для завдання [ lt; lt; dname lt; lt; ] завершений. lt; lt; endl; lt; lt; Вершини, шлях через які оптимальний: lt; lt; path [p + 1] lt; lt; endl; lt; lt; Довжина шляху: lt; lt; l [p] lt; lt; endl;
}
{ lt; lt; Шляхи між вершинами, не знайдено lt; lt; endl; lt; lt; Шляхи між вершинами, не знайдено raquo ;;
}. close ();// file close
} main ()
{:: global (locale ( rus ));//лолшто потрібно щоб коректно букафкі виглядали в консоле lt; lt; - === Програма реалізує алгоритм Дейкстри для пошуку оптимального шляху= == - n n raquo ;; (1)
{();// виклик функції, яка реалізує основний алгоритм lt; lt; nПовторіть операцію? y/n raquo ;;
cin gt; gt; dret; (dret!= y )
{;
}
}// lt;=loop zaкривается тут
}
