Zidan
|
||||||
1 | ||||||
Поиск кратчайшего пути по городам08.03.2012, 12:39. Просмотров 1080. Ответов 1
Метки нет Все метки)
(
Посредством random задается симметричная матрица размерностью n (n - количество городов).
По умолчанию находимся в первом городе. Находим минимальное число в первой строке матрицы, допустим оно в 4м столбце. Значит минимальный путь от первого города идет к четвертому городу. Обнуляем только что найденный минимум в матрице (и вообще весь столбец, что бы в этот город больше не возвращаться. Затем ищем минимальный путь от 4го города и так далее. В итоге должно получиться 5 чисел, (например: от 1го до 4го города, от 4го до 3го, от 3го до 5го, от 5го до 2го, от 2го до 1го) На деле первые 3 числа правильно находятся и отображаются. 4е число иногда записывается как 0, а иногда нормально находится. 5 число это единственный оставшийся путь обратно до 1го города, и вообще первый столбец толжен учитываться только на этом последнем шаге. Вот его я вообще не могу сделать =) Все вычисления сделаны в подпрограмме, а задание массива и вывод результата в основной программе, таковы требования)
|
|
08.03.2012, 12:39 | |
Поиск кратчайшего пути в графе Поиск кратчайшего пути в графе Поиск кратчайшего пути в графе. Поиск кратчайшего пути в графе |
|
401 / 312 / 74
Регистрация: 17.03.2010
Сообщений: 1,120
|
|
08.03.2012, 18:43 | 2 |
0
|
08.03.2012, 18:43 | |
Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь. Поиск кратчайшего пути с отображением рисунка Определение кратчайшего пути алгоритмом Дэйстри Найдите массив с результатами кратчайшего пути Поиск кратчайшего пути Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |