Побудова моделі на основі теорії графів для оптимізації військової логістики
Abstract
Теорія графів – це розділ математики, який вивчає властивості графів – математичних структур, що складаються з вершин і ребер, які з’єднують ці вершини.
Моделі на основі теорії графів – це моделі, які використовують графи для представлення досліджуваної системи. Ці моделі можуть бути використані для різних цілей, як-от аналіз системи, прогнозування її поведінки або оптимізація її роботи. Вони мають низку переваг перед іншими типами моделей, оскільки є потужним інструментом для аналізу складних систем, і вони можуть бути використані для вирішення широкого спектру завдань.
References
Contemporary challenges in military logistics support. URL: https://securityanddefence.pl/Contemporary-challenges-in-military-logistics-support, 103332,0,2.html
Data science in battle: Applying graph theory to the Ukraine war. URL: https://medium.com/intuitionmath/data-science-in-battle-applying-graph-theoryto-the-ukraine-war-6cda499c86fc
Prim’s Algorithm for Minimum Spanning Tree (MST) URL: https://www.geeksforgeeks.org/prims-minimum-spanning-tree-mst-greedy-algo-5/
C Program to Create a Random Graph Using Random Edge Generation. URL: https://www.sanfoundry.com/c-program-generate-random-undirected-graphgiven-number-edges/
