Так ?

$n=4;//Количество городов
$i=0;
$j=0;
//Создае массив 4*4 и запоняем его рандомно

for ($j=0;$i<$n;$i++){
    for ($j=0;$j<$n;$j++)$A[$i][$j]=rand(1,9); 
    }

echo '<pre>'.print_r($A, 1).'</pre>';
$A = array_map(create_function('$item', 'return implode($item);'), $A);
echo '<pre>'.print_r($A, 1).'</pre>';
echo 'Результат<br/>';
echo implode('<br/>', $A);

ДА, Спасибо..Только вот мне как новичку, строчка

$A = array_map(create_function('$item', 'return implode($item);'), $A);

Вот вообще не понятна.
Функция array_map() возвращает массив, содержащий элементы после их обработки callback-функцией.?
create_function(callback-функция) Создаёт анонимную функцию из переданных параметров и возвращает её уникальное имя.?
implode -- Объединяет элементы массива в строку Вот это понятно.

array_map() позволяет применить пользовательскую функцию ко всему массиву
эту функцию мы создаём с помощью create_function()
$item - аргумент функции, с которым функция и работает, его и возращает
$A - к этому массиву и применим ползовательскую функцию

Что за Язык такой?
Вот как можно в этом массиве найти минимальный элемент в строке

$min=999;
//foreach ($i=0;$i<$n;$i++) {if ($A!=-1) {$min=$A}}
//while ($A!=-1){for ($i=0;$i<$n;$i++) $min=$A; }
do { $min=$A ; for ($i=0;$i<$n;$i++);  } while ($A!=-1);

Ниче не подходит.
Описание читаешь не догоняшь вообще.....

Вот так

$min = 5;
$a = range(1, 10);
echo min($a, $min);

Или просто

$a = range(1, 10);
echo min($a);

---

Спустя 33 секунды Winston написал(а):

---

Так это же не поиск минимального элемента в строке с условием если элемент не равен -1.
Это создание массива от 1 до 10 и вывод переменно мин..

Дык, а что надо? Найти минимальный элемент массива ?

Минимальный элемент строки

Да не важно с какой..
Задача Коммивояжера на Php.
Надо найти минимальный элемент в каждой строке, и вычесть из всех элементов этой строки
Потом найти минимальный элемент в столбце и вычекнуть его

Далее в полученной матрице необходимо для каждого нулевого эл-та X[i,j] найти сумму минимального эл-та в i-ой строке и j-ом столбце.
Среди найденных сумм найти наибольшую и запомнить пару индексов [i,j] соответствующего ей нуля. Эта пара и будет одним из элементов искомого маршрута (она отражает перемещение из города с номером i в город с номером j ).
Вычеркнуть i-ую строку и j-ый столбец матрицы (с сохранением индексации), а на месте эл-та X[j,i] поставить "прочерк".
Повторять все действия начиная с шага 1 до тех пор, пока все эл-ты матрицы не окажутся вычеркнутыми.
Завтра сдать надо к часу а Я вообще не понимаю что и как..