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

Тема проекта: Программное средство нахождения кратчайших путей в графе.Целью курсового проекта является создание программного средства нахождения кратчайших путей в графе.Данный способ является самым ёмким и неудобным для хранения, но облегчает нахождение циклов в графе.1 Количество пересадок (переходов от одного графа к другому) ограничено.Блокировка на уровне графа.Многие задачи на графах относят к классу NP-полных задач.Алгоритм mincost maxflow можно запускать и сразу - без нахождения опорного плана.В математической теории графов и информатике граф - это совокупность объектов со связями между ними.Граф не должен содержать кратных рёбер.Граф не должен содержать петель, т.к. петля не имеет смысла с точки зрения транспортной сети.