| |
|
|
| | Помогите с задачей!!!
Расстояния между городами заданы матрицей (Если между городами i,j есть прямой путь с расстоянием N, то элементы матрицы A(i,j) и A(j,i) содержат значение N, иначе 0 ). Написать программу поиска минимального пути для произвольной пары городов. | |
| |
|
|
| |
|
|
| |
для: Mixay
(17.12.2008 в 13:51)
| | | У кого-нибудь есть идеи? | |
| |
|
|
| |
|
|
| |
для: Mixay
(18.12.2008 в 09:01)
| | | Матрица соответствует разумному смыслу? Т.е. прямое расстояние всегда меньше чем сумма через промежуточный город или чисто теоретически может быть все? | |
| |
|
|
