Skip to content

Latest commit

 

History

6 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 

Repository files navigation

computational_complexity_project

Theory

Article

Запуск программы

В директории src ужно выполнить следующую последовательность команд:

mkdir build
cd build
cmake ..
make

Теперь в директории build готовы два исполняемых файла RuralPostmanProblem - сама программа, в которой вы можете получить ответ для своих примеров, и performance - тесты производительности Тесты запускать надо следующим образом

./performance --benchmark_out_format=json --benchmark_out=<filename>

- имя файла, в который записываются результаты.

About

В данном проекте будет доказана NP-полнота задачи RPP (Rural Postman Problem), затем полиномиальная разрешимость при некоторых ограничениях на граф и предоставлена реализация алгоритма с перфоманс тестами.

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages