Задача 98805

Тема:    [ Многомерные массивы ]

Сложность: 2 Классы: Название задачи: Центральное селение.

Условие

Имеется k селений. Если в селении i расположить пункт скорой помощи, то поездка по вызову в селение j займет время

А[i, i] + A[i, j] (1<=i, j<=k, i <> j).

Найти номер селения j, от которого поездка в самое удаленное (по времени) селение занимала бы минимальное время. Массив А[i, j]>0 и элемент А[i, j] может быть не равен элементу А[j, i].

Источники и прецеденты использования

олимпиада
Название	Московская городская олимпиада по информатике
год
Год	1986
задача
Номер	5