Навигация
Описание алгоритма автоматизированных расчетов
18774
знака
20
таблиц
9
изображений
4. Описание алгоритма автоматизированных расчетов
Cоставляется начальная матрица расстояний D0 и матрица последовательности узлов S0. В каждой ячейке матрицы D пишется элемент dij, который определяет расстояние между узлом i и узлом j, матрица S заполняется автоматически . Элемент, в котором i==j помечается “—“, он в вычислении не участвует.
Шаг 1. Пока kVvod*dannix----------------->8--------------*/
while ( n < 3 || n > MAX_VERT ){
printf ( "\nvvedite kol_vo versin v seti [ 2 >> %d ] : ", MAX_VERT );
scanf ( "%i", &n );
if ( n > MAX_VERT || n < 3 )
printf ( "\nkol_vo versin dolzno bit v diapozone ot [ 2 >> %d ] ! \n", MAX_VERT );
};
printf ( "\n" );
for ( i=0;i8--------------*/
/*--------------------------------------------------------------------------------------*/
/*-------->8-------------start>>resenia*dannix-------------->8---------------*/
for( k=0;k 0 ){
D[i][j] = ( D[k][j] + D[i][k] );
S[i][j] = k+1;
};
};
};
};
/*-------->8---------------end>>resenia*dannix-------------->8--------------*/
/*--------------------------------------------------------------------------------------*/
/*-------->8-------------start>>vivoda*dannix--------------->8---------------*/
printf ( "\n\t" );
printf ( "Matrixa Rastoqnij :" );
printf ( "\n\n" );
for ( i=0;i8--------------*/
printf ( "\n < Nazmite lubyu klavisy ! >" );
getch ( );
return 0;
};
| принял | ……………………………………. | Лист | |||
| Н.контр. | 23 | ||||
| Утв. Лист |
Министерство образования Российской Федерации
Департамент образования и науки Краснодарского края
Колледж «………………………..»
Курсовая работа
по предмету: «Математические методы»
на тему: «Нахождение кратчайшего маршрута между двумя городами по существующей сети дорог»
Выполнил:
Студент
Группы ……….. …………..
шифр: 2203021
Руководитель …………………...
Дата
г. Краснодар
2004
СОДЕРЖАНИЕ
| ||||||||||||||||||||||||||||||||
…………………………….. | ||||||||||||||||||||||||||||||||
| Изм | Лист | № документа | Подпись | Дата | ||||||||||||||||||||||||||||
| Разраб. | …………….. | Нахождение кратчайшего маршрута между двумя городами по существующей сети дорог | Лит. | Лист | Листов | |||||||||||||||||||||||||||
| Пров. | …………….. | |||||||||||||||||||||||||||||||
| Т.контр | ||||||||||||||||||||||||||||||||
| Н. контр. | ||||||||||||||||||||||||||||||||
| Утв | ||||||||||||||||||||||||||||||||
Похожие работы
... данных будет нести больше смысла, если его отсортировать каким‑либо образом. Часто требуется сортировать данные несколькими различными способами. Во‑вторых, многие алгоритмы сортировки являются интересными примерами программирования. Они демонстрируют важные методы, такие как частичное упорядочение, рекурсия, слияние списков и хранение двоичных деревьев в массиве. Наконец, сортировка ...
... сети телекоммуникаций, а также сравнивая технические возможности оборудований различных фирм в настоящем дипломном проекте предлагаю создать интеллектуальную сеть в г.Кокшетау на базе оборудования S-12 фирмы Alcatel [6]. Выбор оборудования не случаен, так как на сети города полностью эксплуатируется данная система. Это позволяет оптимально решить вопросы по синхронизации, сигнализации и по ...
элементы теории нечетких множеств можно применять для решения экономических задач в условиях неопределённости. 1. применение Логических функций 1.1 Применение методов дискретной математики в экономике При исследовании, анализе и решении управленческих проблем, моделировании объектов исследования и анализа широко используются методы формализированного представления, являющегося предметом ...
... реализуется тем лучше, чем четче будет организовано выполнение всех работ по подготовке и обеспечению перевозочного процесса. Однако организация автомобильных перевозок грузов из одной страны в другую - процесс сложный, требующий соблюдения международных конвенций и соглашений по перевозкам и транзиту, высокого качества обслуживания, точного исполнения условий контракта, соблюдения таможенных и ...
0 комментариев