Зиалот задачу сформулируй нормально, я нихрена не понял.
Noname добавил [date]1066411679[/date]:
Зиалот и код твой читать невозможно, ни комментариев, ничего. И что такое mn?
Noname добавил [date]1066416107[/date]:
Код:
BOOL totalConnect(int link[][], int n)
{
/* counters */
int i;
int j;
int k;
/* repeat procedure n-1 times */
for (i=0;i<n-1;i++)
for (j=1;j<n;j++)
/* if first town has connection with j-th*/
if (link[1][j])
/* add all connections of j-th town to 1st town */
for (k=1;k<n;k++)
link[1][k]|=link[j][k];
/* check if 1st town has connections with all other */
for (j=1;j<n;j++)
if (!link[1][j]) return FALSE;
return TRUE;
}
код неоптимизированный. Его можно усложнить, чтобы все это работало побыстрее.
Идея ясна?
Noname добавил [date]1066416143[/date]:
народ, а как тут пробелы в начало строки добавить?а то некрасиво получается
