Ксакеп, Что значит не должно? Метод, в нем 3 цикла вложенных, всередине условие, не такая и редкая ситуация, а если это в анонимном классе?

Naik, вложенность циклов усложняет понимание кода. Обычно, их выносят в отдельный метод.
Кроме того, по некоторым метрикам (для подсчёта сложности) считается вложенность. Чем сложнее код, тем он хуже - а за плохой код, можно получить от ПМа

aRiGaTo, и как же тут вынести? http://annimon.com/code/?act=view&id=4104 Алгоритм сам по себе простой, но без вложенности никак..

Naik,

Открыть спойлер

Закрыть спойлер

[копировать] [скачать]

1. #define size 5
2. #define true 1
3. #define false 0
4.  
5. typedef struct {
6.     int n, last;
7. } Cell;
8.  
9. typedef int bool;
10.  
11.  
12. bool hasPath(Cell c1) {
13.     return c1.last != INT_MAX;
14. }
15.  
16. /*int findShortPath(Cell M[size][size], int i, int j, int n) {
17.     int min = INT_MAX;
18.     for (int k = 0; k < n; k++) {
19.         bool hasPaths = (hasPath(M[i][k]) && hasPath(M[k][j]));
20.         int sum = hasPaths ? M[i][k].last + M[k][j].last : INT_MAX;
21.         min = (min > sum) ? sum : min;
22.     }
23.     return min;
24. }*/
25.  
26. bool checkForNewIteration(Cell M[size][size], int i, int j, int n) {
27.     int min = INT_MAX; // findShortPath(M, i, j, n);
28.     for (int k = 0; k < n; k++) {
29.         bool hasPaths = (hasPath(M[i][k]) && hasPath(M[k][j]));
30.         int sum = hasPaths ? M[i][k].last + M[k][j].last : INT_MAX;
31.         min = (min > sum) ? sum : min;
32.     }
33.  
34.     if (min < M[i][j].last) {
35.         M[i][j].n = min;
36.         // We need one more iteration
37.         return true;
38.     }
39.     M[i][j].n = M[i][j].last;
40.     // Done
41.     return false;
42. }
43.  
44. void findPathsShimbel(Cell M[size][size], int n) {
45.     bool run;
46.     int i, j;
47.     while (run) {
48.         run = false;
49.         for (i = 0; i < n; i++) {
50.             for (j = 0; j < n; j++) {
51.                 run = checkForNewIteration(M, i, j, size);
52.             }
53.         }
54.         for (i = 0; i < n; i++) {
55.             for (j = 0; j < n; j++) {
56.                 M[i][j].last = M[i][j].n;
57.             }
58.         }
59.     }
60.     for (int i = 0; i < size; i++) {
61.         for (int j = 0; j < size; j++) {
62.             printf("[%d.%d] = %d (%d)\t", i, j, M[i][j].last, M[i][j].n);
63.         }
64.         printf("\n");
65.     }
66. }

Naik,
Как-нибудь так. Ну, методам названия нужны более осмысленные

aNNiMON, сударь, неплохо, стало понятнее, но тут уже нужно выбирать - вызов метода в цикле, или понятный код

Naik, инлайнинг никто не отменял

Ксакеп, инлайнинг не работает с циклами

Naik, кхе-кхе, что, простите?

Ксакеп, Нужно проверить Но есть мнение, что функция с циклами скорее всего не встроется