Готовая курсовая работа
на тему:«Нахождение кратчайших путей алгоритмом Флойда»
Цена: 1,200 руб.
Номер: V1709
Предмет: Информатика
Год: 2005
Тип: курсовые
Отзывы
После новогодних праздников буду снова Вам писать, заказывать дипломную работу.
Буду еще к Вам обращаться!!
СПАСИБО!!!
Спасибо, что ВЫ есть!!!
Поделиться
Целью курсовой работы было изучить алгоритм Флойда для нахождения кротчайших путей в графе. Написать программу вычисления и отладить её. Провести эксперименты. Споставленной задачей справился успешно.
Постановка задачи.
Задан граф G=G(V,R), |V|=n. Каждому ребру графа (a,b)R a,bV поставлено в соответствие числу l(a,b), называемой длиной (весом) ребра (a,b). Если ребро (a, b) отсутствует, то считаем, что l(a,b)=+∞. Определим длину l(Pab) пути Pab из вершины a в вершину b, как сумму длин ребер, составляющих этот путь.
Задача отыскания кратчайшего пути для заданных вершин s,tV заключается в построении пути из s в t минимальной длины при условии, что такой путь существует. Обозначим такой путь P*st, пустой путь
Похожие работы:
Введение Стремительное развитие информационно-коммуникационных технологий оказывает значительное влияние ...
Лекарственные растения, применяемые при заболеваниях печени и желчевыводящих путей. ➨
Введение
Актуальность выбранной темы. В последнее десятилетие значение фитотерапии в лечении заболеваний ...
Доходы и издержки предприятия. Поиск путей эффективности его деятельности ➨
Анализ валовой прибыли торгового предприятия в отчетном периоде в разрезе товарных групп, поведенный по таблице ...
ВВЕДЕНИЕ
Выбор темы настоящей работы обусловлен чрезвычайной актуальностью для всех стран мирового хозяйства ...
Поиск кратчайших путей в графе (С++) ➨
void __fastcall TForm1::Button1Click(TObject *Sender);
Обработчик нажатия на кнопку Button1 («Найти кратчайшие пути»). При наступлении этого ...