Известна матрица кратчайших путей взвешенного орграфа:
A B C D E F G
A 0 79 36 117 292 227 67
B 29 0 65 98 273 208 96
C 72 43 0 81 256 191 139
D 207 191 148 0 175 110 274
E 32 111 68 149 0 259 99
F 97 81 38 110 65 0 164
G 103 74 139 172 347 282 0
Чему равен его диаметр?

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.