Поиск кратчайшего пути между парами вершин в ориентированном и неориентированном графах путем использования алгоритма Флойда

курсовая работа

Введение

В данной курсовой работе я рассмотрел решение одной из важнейших задач дискретной математики - нахождение кратчайшего пути между парами всех вершин в ориентированном и неориентированном графах, путем использования алгоритма Флойда.

При решении данной задачи графическими методами могут возникнуть сложности, связанные с трудным визуальным восприятием графа, в связи с этим свою актуальности приобретает нахождение путей, с помощью алгоритма Флойда.

Важность данной курсовой работы заключается в том, что вышеописанная проблема разрешается с помощью разработанной в ходе выполнения данного проекта, программы.

Курсовая работа носит учебный характер. В ходе её выполнения реализуются имеющиеся знания из курса дискретной математики по решению задачи в программной интерпретации на языке программирования Deplhi 7.0, формируются навыки по определению входных-выходных данных, анализ предметной области, выбор методов и средств для решения поставленной задачи. Также приобретаются навыки по разработке алгоритма по решения задачи. А знание компьютера и наличие опыта в программировании в наше время особенно приветствуется в сфере информационных технологий.

Делись добром ;)