Network-Opt 是一个支持网络拓扑优化的 C++ 库。利用复杂的组合搜索技术，该算法可以有效地从所谓的串联—平行（series-parallel）网络系列中构建实例，这些网络通常出现在电气和电信应用中。
该工具的示例用法：
g++ -Wall src/network_opt.cpp src/network_opt_local.cpp src/network_opt_main.cpp -o network_opt -O3 time ./network_opt OPT 1 4 8 E12 SQRT
该工具的示例输出：
Command: ./network_opt OPT 1 4 8 E12 SQRT
Solution: (1|2.2)+((1.2+(1.5+1.8+(2.7|3.9)))|3.3)
Network: N()[N({0,4})][N(6)[N()[N(1)][N()[N()[N(2)][N(3)][N({5,7})]]]]]
Target: 2.82842712474619
Total: 2.828428882438316 (155903/55120)
Cost: 1.758e-06
real 0m1.727s
user 0m1.719s
sys 0m0.018s
如果您决定在研究中使用此软件，请引用相应的论文：
@inproceedings{Moffitt2022,
title = {Search strategies for topological network optimization},
author = {Michael D. Moffitt},
booktitle = {Proceedings of the 36\textsuperscript{th} AAAI Conference on Artificial Intelligence},
year = {2022}
}
