Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/ilya-begalko/software-implementation-of-graph-theory-algorithms

The object of research is graph theory algorithms. Purpose of the work: to consider the application of methods of work on graphs of a specific problem. In the course of the work, methods of solving applied problems of the theory of finite graphs were studied, the analysis of the results obtained using various algorithms for solving problems of one class was carried out. As a result, the algorithms of Kruskal, Prim, Dijkstra, Ford-Bellman, Floyd and an algorithm for finding the maximum flow of the minimum cost using the algorithm of Dijkstra and Ford-Fulkerson were developed and implemented. One of the areas of possible practical application of the developed algorithms is the production area.
https://github.com/ilya-begalko/software-implementation-of-graph-theory-algorithms

Last synced: 2 days ago
JSON representation

The object of research is graph theory algorithms. Purpose of the work: to consider the application of methods of work on graphs of a specific problem. In the course of the work, methods of solving applied problems of the theory of finite graphs were studied, the analysis of the results obtained using various algorithms for solving problems of one class was carried out. As a result, the algorithms of Kruskal, Prim, Dijkstra, Ford-Bellman, Floyd and an algorithm for finding the maximum flow of the minimum cost using the algorithm of Dijkstra and Ford-Fulkerson were developed and implemented. One of the areas of possible practical application of the developed algorithms is the production area.

Awesome Lists containing this project